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SUMMARY 


This  research  proposes  a new  framework  for  constructing 
preference  functions  when  the  consequences  of  a decision  are 
judged  by  multiple  attributes  or  criteria.  Methods  for  assessing 
single-attribute  preference  functions  have  been  well  established. 
The  current,  state-of-the-art  procedure  for  deriving  arbitrary, 
multi  attribute  preference  functions,  however,  has  required 
regularity  assumptions  to  reduce  the  arbitrariness  of  the 
preferences.  This  technique,  called  decomposition,  has  been  used 
because  it  usually  results  in  a simple  and  appealing  preference 
model.  The  difficulty  with  this  approach  is  seen  in  the  restrict- 
iveness of  the  two  main  assumptions: 

(1)  the  same  preference  regularity  is  imposed  on 
all  attributes,  using  this  symmetry  to  achieve 
a simple  preference  function,  and 

(2)  any  n-dimensional  preference  function  is 
decomposed  into  n one-dimensional  preference 
functions. 

In  this  work,  no  symmetry  assumption  is  necessary,  as  each 
multiattribute  preference  function  is  tailor-fit  to  only  those 
regularities  that  exist  In  a particular  problem  setting.  Those 
parts  of  the  preference  function  that  are  subject  to  simplifying 
assumptions  are  decomposed  using  a new  classification  scheme  to 


ii 


derive  further  independence  assumptions  for  the  standard  models. 
Those  parts  of  the  preference  function  that  are  indecomposable 
are  handled  using  a new  discretization  scheme  along  with  a 
behavioral ly  motivated  interpolation  rule  to  fill  the  gaps. 

The  flexibility  of  these  methods  allows  an  analyst  to  make 
trade-offs  between  the  degree  of  accuracy  desired  and  amount  of 
effort  needed. 

This  integrated  framework  for  decomposable  and  indecompos- 
able multiattribute  preference  functions  stands  as  an  important 
decision  analysis  aid.  The  usefulness  of  the  framework  is 
illustrated  in  an  example  of  the  decision  to  buy  a new  car.  The 
relationship  of  the  attributes  can  be  assessed  in  advance,  thus 
allowing  an  optimal  decision  to  be  made  in  the  decision  maker's 
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When  Isaac  Newton  was  asked  once  how  he  had  made  his  discover- 
ies, he  replied,  "By  always  thinking  abcut  them,  I keep  the  subject 
constantly  before  me  and  wait  'til  the  first  dawnings  open  little  by 
little  into  the  full  light". 
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AN  OVERVIEW 


1 . 1 Introduction 

Decision  science  uses  multiattribute  utility  theory  to  treat  prob- 
lems where  the  consequences  of  a decision  are  judged  by  multiple  attrib- 
utes or  criteria.  Although  the  theoretical  basis  of  the  multiattribute 
model  is  relatively  simple  and  straightforward,  decision  analysts  face 
many  problems  when  trying  to  apply  the  model.  The  main  difficulty  en- 
countered is  that  of  constructing  the  decision  maker's  multidimensional 
utility  surface  for  a given  problem.  Actually,  except  for  the  case  of 
one-attribute  utilities,  there  are  no  general  procedures  or  techniques 
for  directly  assessing  arbitrary  multiattribute  utility  surfaces.  Hence, 
the  current  state  of  the  art  is  to  impose  different  regularity  assump- 
tions on  the  utility  surface  to  make  it  less  arbitrary.  The  main  theme 
is  to  be  able  to  derive  analytically  the  multidimensional  utility  from 
one -dimensional  utilities  which  are  assessed  directly  and  are  completely 
arbitrary.  Such  procedures  are  generally  called  decomposition  or  sepa- 
rability techniques. 

The  first  attempt  to  decompose  a Von  Neumann  utility  surface,  which 
is  what  we  deal  with  in  this  work,  is  in  a 1965  article  by  Fishburn  [8], 
The  article  contains  a system  of  axioms  that  guarantees  the  so-called 
additive  utility  model.  Thereafter,  other  researchers  propose  other  de- 
compositional  axioms  that  produce  different  simple  and  appealing  utility 
forms  such  as  Poliak's  [30]  multiplicative  model  and  Keeney’s  [20]  quasi- 
separable  model. 
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Two  features  seem  to  characterize  most  of  the  work  in  this  area  . 


The  first  feature  is  that  of  the  researcher's  emphasis  on  symmetry  and 
functional  simplicity  of  the  utility  form.  By  symmetry,  we  mean  that 
whatever  preference  regularity  is  imposed  on  one  attribute  is  also  im- 
posed on  all  other  attributes.  The  other  feature  is  that  of  requiring 
full  decomposition,  i.e.,  an  n-attribute  utility  surface  is  decomposed 
into  n one-attribute  utilities. 

In  our  work,  we  deviate  from  both  features.  We  do  not  insist  on 
a prior  form  but,  rather,  we  model  the  underlying  preferences,  seeking 
regularities  (of  a certain  class)  that  exist  and  deriving  the  utility 
form  that  reflects  only  the  acknowledged  regularities.  Thus,  no  sym- 
metry is  required,  and  the  utility  form  is  tailor-fit  to  each  particu- 
lar preference  setting.  As  such,  there  may  be  utility  forms  where  the 
n-attribute  surface  is  not  fully  decomposed.  For  the  indecomposable 
subspaces,  we  propose  the  methodology  and  theory  of  Chapter  5. 

We  view  our  work  as  an  integrated  framework  for  constructing  mul- 
tiattribute utility  surfaces  in  two  main  stages. 

Stage  1:  Modeling  the  underlying  preferences  for  a given  setting. 
The  idea  here  is  to  take  advantage  of  whatever  regularities  the  prefer- 
ence setting  reflects.  Many  concepts  of  preference  regularity  are  pro- 
posed in  the  literature.  We  have  elected  to  work  with  the  utility  in- 
dependence concept  tha t captures  a certain  kind  of  preference  regularity, 
which  we  will  define  later.  Other  concepts  can  be  used  as  well. 

Stage  2:  If  the  modeling  from  Stage  1 does  not  produce  a fully 
decomposed  surface,  the  indecomposable  subspaces  are  treated  as  such 
and  the  strategy  of  continuous  cuts,  presented  in  Chapter  5,  is  used  to 
construct  an  approximation  for  the  utilities  over  these  subspaces. 
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The  framework  is  flexible  enough  so  that  the  analyst  using  it  can 
continually  make  trade-offs  between  the  degree  of  accuracy  he  requires 
of  the  constructed  surface,  and  the  amount  of  effort  he  and  the  deci- 
sion maker  are  willing  to  expend  on  the  assessment. 

Even  though  our  research  is  geared  toward  utility  theory,  the 
framework  may  be  extended  in  two  broad  directions.  First,  the  surface 
to  be  assessed  can  be  any  measurement  theoretic  surface  that  preserves 
some  ordering  defined  on  a set  of  objects  where  the  order  of  an  object 
is  determined  by  multiple  factors.  Second,  the  modeling  of  the  order- 
ing may  be  conducted  using  any  well-defined  concept  of  consistency  or 
regularity  that  is  meaningful  to  the  ordering.  For  instance,  the  prob- 
lem of  measuring  different  human  senses  under  controlled  laboratory 
conditions  may  be  approached  with  the  broad  outline  of  this  framework. 

1.1.1  Basic  Definitions 

Since  most  of  the  terminology  in  utility  theory  is  not 
standardized,  we  will  define  and  explain  some  of  the  terms  as  we  use 
them.  Any  decision  facing  the  decision  maker,  hereafter  referred  to 
as  the  DM,  results  in  a consequence  to  him.  A consequence  is  judged 
by  multiple  factors  or  characteristics  that  we  call  attributes . An 
attribute  x^  is  defined  by  an  attribute  set,  , which,  unless 
explicitly  stated,  can  be  any  arbitrary  set  with  at  least  two  elements. 
The  values  an  attribute  takes  need  not  be  real  numbers,  and  the  X^ 
can  be  finite,  countable,  or  uncountable. 

Throughout  our  work,  the  number  of  attributes  for  a given 
problem,  denoted  n,  is  arbitrary  but  finite.  A potential  problem 
may  have  from  two  to  three  attributes,  all  the  way  up  to  thousands  of 
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attributes.  For  a problem  with  n attributes,  the  cartesian  product 


X = X,  X ...  X X is  called  the  (whole)  product  set  of  attributes.  In 
the  case  where  decisions  lead  to  certain  consequences  (no  risk  is  in- 
volved), X is  also  called  the  i-iioice  space.  For  most  of  our  work, 
the  type  of  utility  theory  we  deal  with  explicitly  treats  uncertainty 
as  one  more  feature  of  the  consequences  of  decisions.  As  such,  the 
choice  space  we  deal  with  is  the  space  of  all  simple*  probability  dis- 
tributions over  X,  denoted  P.  It  should  be  clear  to  the  reader  that 
when  the  choice  set  is  P,  then  X is  a subset  of  P.  This  is  so 
since  any  element  in  X corresponds  to  a degenerate  probability  dis- 
tribution . 

The  DM  preference  structure  is  an  ordering  < defined  on 
the  choice  space.  A utility  is  a real  valued  function  defined  on  the 
choice  space  with  the  main  feature  of  preserving  the  ordering  of  the 
preference  structure.  When  the  choice  space  is  X,  i.e.,  there  is  no 
uncertainty  involved,  the  utility  over  X is  also  called  a value  func- 
tion . When  the  choice  space  is  P and  the  preference  structure  is 
consistent  with  the  system  of  axioms  proposed  by  Von  Neumann  and  Morg- 
enstern  [38],  to  be  described  later,  the  order  preserving  function  is 
called  a Von  Neumann  utility.  We  almost  exclusively  will  deal  with  Von 
Neumann  utilities.  Thus,  for  the  sake  of  brevity  we  sometimes  delete 
the  adjective  Von  Neumann. 

A utility  surface  is  the  part  of  the  utility  function  that 
is  defined  on  X.  For  a Von  Neumann  utility,  once  the  utility  surface 


*A  probability  distribution  is  simple  if  the  number  of  points  with  non- 
zero probability  is  finite. 
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(on  X)  is  obtained,  the  utility  on  P is  derived  via  the  (probability) 
expected  value  operator.  When  assessing  the  DM's  preferences,  all  the 
analyst  has  to  do  is  to  construct  the  DM's  utility  surface  on  X.  The 
dimensionality  of  the  surface  is  equal  to  the  number  of  attributes  of 
the  problem  at  hand.  A conditional  utility  is  the  restriction  of  the 
utility  surface  to  the  product  set  of  some  subset  of  the  attributes.  A 
decompositional  axiom  is  an  assumption  via  which  the  utility  surface,  of 
a certain  dimension,  is  derived  analytically  from  conditional  utilities 
of  lower  dimensions.  Since  the  assessment  effort  required  to  construct 
a utility  decreases  with  less  dimensions,  a decompositional  axiom,  if 
satisfied  for  a given  choice  setting,  is  a welcome  relief  to  the  analyst. 

1.2  Background  and  Related  Work 

In  this  section,  we  review  some  of  the  background  and  important 
previous  work  that  relates  to  our  research. 

1.2.1  Von  Neumann  Utility  Theory 

The  theoretical  basis  of  Von  Neumann  and  Morgenstern  [38] 
guarantees  the  existence  of  these  utilities.  Since  the  publication  of 
this  work,  several  other  researchers  proposed  other  systems  of  axioms 
which  are  equivalent  to  the  Von  Neumann  system,  with  minor  modifications 
and  extensions.  The  following  system  of  axioms,  taken  from  Fishburn  [9], 
is  typical  and  is  considered  standard. 

Let  X = X,  X ...  X X be  the  product  set  of  attributes  , and 
1 n 

let  P be  the  space  of  all  simple  probability  distributions  on  X.  Let 
< , read  "not  preferred  to,"  be  the  preference  ordering  defined  on  P. 


S 


Hie  relations  of  strict  preference,  •< , and  indifference, 


are  de- 


fined  from  < as  follows:  Let  € P. 

P1  "*■  P2  <“>  (pi  ~ P2  and  not  p2  ~ Pl} 

P1  ~ P2  <=>  (px  < P2  and  P2  ~ pi) 

Axiom  1:  < is  a weak  ordering  on  P.  That  is,  < on  P 

is  connected  and  transitive. 

Axiom  2:  (sure  thing)  If  P1iP2'P3  € P and  if  p.^  -<  , 

then,  for  any  real  number  a € (0,1),  we  have 

+ (l  - a)  p3  -<  ap2  + (l  - a)  p3 

Axiom  3 : (Archimedean)  If  P1>P2'P3  € p and  P^  P2 

and  p2  *<  p3 , then  there  are  numbers  Q,0  € (0,1)  such  that 

CtPj^  + (1  - a)  P3  “<  P2  “<  BPt  + (1  - B)  P3 


If  these  axioms  are  satisfied  for  a given  preference,  then  we  are  guar- 
anteed the  existence  of  a real  valued  utility  function,  u,  defined  on 
P,  with  the  following  important  characteristics. 


(1)  Order  preserving:  That  is,  if  p, ,p„  € P and  p < p , 
then 


u(Pj)  < U(P2> 


where  < is  the  standard  order,  less  than  or  equal  to, 
defined  on  the  real  line. 
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(2)  Expected  utility  property:  The  utility  of  a probability 
distribution  p € P is 

u(p)  = ^ u(x)  • p(x) 

x ex 

(3)  u is  unique  up  to  a positive  linear  transformation.  That 
is , if  u and  u*  are  two  real  valued  functions  satis- 
fying the  above  two  properties,  then  there  exists  two 
real  numbers  7 and  7^  with  y^  > 0 such  that 

u = + 72u' 


u is  made  unique  by  arbitrarily  fixing  its  values  at  two 
points  of  the  domain. 

The  first  property  indicates  that  u contains  complete  in- 
formation about  the  preferences.  The  second  property  indicates  that, 
even  though  u (on  P)  is  an  infinite  dimensional  surface,  all  we  need 
to  do  to  have  u is  to  construct  its  restriction  on  the  finite  dimen- 
sional space  X and  then  extend  the  domain  to  P analytically.  The 
third  property,  which  is  the  basis  of  most  decomposition  techniques, 
says  that  a whole  family  of  functions  are  eligible  candidates  to  repre- 
sent the  preferences . We  should  remark  that  there  are  no  other  proper- 
ties required  of  u such  as  continuity,  differentiability,  or  monoton- 
icity. u can  be  any  arbitrary  surface  that  satisfies  the  above  system 
of  axioms.  It  is  possible,  as  we  will  see  later,  to  augment  the  axioms 
such  that  the  evolving  utility  exhibits  further  regularity  and  smooth- 


ness properties. 


1.2.2  Approaches  for  Constructing  Utilities 


We  will  review  here  some  of  the  ideas  for  constructing  util- 
ity surfaces  on  the  product  set  of  attributes,  X.  The  literature  (for 
instance,  see  Pratt  et  al  [32])  contains  techniques  and  methodologies 
for  directly  assessing  utilities  on  a single  attribute  without  requiring 
any  simplifying  assumptions  other  than  the  utility  is  of  the  Von  Neumann 
variety.  For  the  case  of  more  than  one  attribute,  no  such  methodology 
exists  and  different  kinds  of  simplifying  assumptions  have  to  be  imposed 
on  the  utility  to  restrict  its  form.  This  hopefully  reduces  the  assess- 
ment effort  required  for  construction.  The  most  important,  and  most 
popular,  procedures  for  introducing  simplifying  assumptions  are  the  so- 
called  decomposition  or  separability  techniques.  We  will  treat  decom- 
position in  detail  in  the  next  section.  Here,  we  consider  some  of  the 
other  important  approaches. 

The  Two-Step  Decomposition  Procedure 

Here,  the  word  decomposition  is  used  in  a different  sense  from  that 
of  the  next  section.  This  procedure  advocates  the  'decomposing'  of  the 
utility  assessment  effort  into  two  stages. 

(1)  The  assessment  of  the  deterministic  trade-offs  on  X. 

This  corresponds  to  constructing  a value  function  by 
treating  X as  the  whole  choice  space  (no  uncertainty 
involved).  In  economics,  the  value  function  is  re- 
ferred to  as  the  indifference  curves. 

(2)  Once  a value  function  is  constructed,  a Von  Neumann 
utility  is  obtained  by  invoking  a risk  on  a properly 
chosen  scalar  numeraire. 
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For  more  details,  see  Boyd  [21.  This  procedure  is  of  great  theoretical 
importance,  but  of  limited  applicability.  From  an  application  point  of 
view,  the  procedure  transforms  the  challenge  of  directly  assessing  a Von 
Neumann  utility  into  the  problem  of  assessing  multidimensional  indif- 
ference curves  in  X.  The  latter  problem,  in  general,  can  be  just  as 
difficult  or  perhaps  more  so  than  the  former.  One  instance  where  this 
procedure  is  used  to  advantage  is  where  the  indifference  curves  can  be 
constructed  analytically  via  economic  modeling  of  the  underlying  deter- 
ministic trade-offs. 

Dean  Boyd's  Work 

Boyd  [2],  among  others,  has  a novel  stand  on  the  construction  of 
utilities.  Recognizing  that  utilities  are  used  to  solve  decision  prob- 
lems, Boyd's  approach  does  not  require  the  construction  of  the  whole 
surface  but,  rather,  only  to  assess  the  necessary  utility  information 
to  solve  the  decision  problem  at  hand.  Thus,  he  proposes  an  optimiza- 
tion algorithm  that  is  applied  to  these  problems.  The  algorithm  produces 
the  optimal  decision  without  requiring  a priori  an  explicit  representa- 
tion of  the  utility.  Rather,  it  solicits  the  necessary  information 
about  the  utility  at  each  iteration  as  needed.  The  main  idea  of  the 
algorithm  is  that  of  approximating  the  utility  surface  at  a given  point 
by  a first  order  Taylor  approximation.  Minimal  knowledge  about  u is 
required  to  construct  such  local  approximation.  This  knowledge  has  to 
be  assessed  directly  from  the  DM.  The  theoretical  fact  that  guides  the 
algorithm  Is  that,  whenever  the  Taylor  approximation  maximizes  the  de- 
cision at  the  locale  of  the  approximation,  it  would  be  suff>cient  for 
the  decision  to  be  optimal  with  respect  to  u Itself.  Boyd's  work  is 
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an  important  theoretical  contribution  to  the  field  even  though  its  ap- 
plicability is  limited  to  simple  decision  problems. 

Delta  Properties  Techniques 

The  approach  here  is  to  augment  the  Von  Neumann  system  of  axioms 
with  further  smoothness  assumptions  in  such  a way  that  the  evolving 
utility  is  a member  of  a classical  family  of  curves.  As  such,  the  util- 
ity assessment  reduces  to  estimating  a few  parameters.  The  smoothness 
assumptions,  which  describe  specific  kinds  of  preference  behavior,  cor- 
respond to  functional  equations  that  restrict  the  functional  form  of  the 
utility  (for  examples,  see  Keelin  [18]).  it  is  theoretically  possible  to 
develop  functional  equations  corresponding  to  any  of  the  classical  func- 
tions; yet,  the  behavioral  implication  of  such  assumptions  are  hard  to 
justify  for  most  actual  preference  structures.  The  approach  though  has 
been  useful  for  local  approximation  of  preferences. 

1 .3  Decomposltlonal  Techniques 

These  techniques  are  currently  the  most  popular  approaches  for 
dealing  with  multiattribute  utilities.  Decomposition  assumptions  were 
originally  used  by  economists  to  deal  with  (deterministic)  utilities 
over  commodity  spaces,*  or  what  we  had  called  value  functions.  As  such, 
the  assumptions  are  referred  to  as  separability  axioms.  The  first  rig- 
orous attempt  at  decomposing  utility  functions  over  commodity  spaces  is 
that  of  Samuelson  [35],  where  he  derives  necessary  and  sufficient 


A commodity  space  essentially  can  be  thought  of  as  the  product  set  of 
n attributes. 
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differential  equation  conditions  corresponding  to  the  additive  utility 
model,  i .e . , the  model  where  the  utility  of  a commodity  bundle  is  the 
sum  of  the  utilities  of  each  component  commodity.  Debreu  [5]  introduces 
a concept  of  preference  independence  and  proposes  an  algebraic  system  of 
axioms  that  guarantees  the  additive  utility  model.  Strotz  [36]  reports 
on  empirical  observations  which  justify  the  partitioning  aspect  of  sepa- 
rability assumptions  and  proposes  the  notion  of  a utility  tree  to  portray 
diagrammatically  the  partitioning  phenomenon.  Gorman  [14]  considers  the 
implications  between  different  collections  of  Debreu ' s preference  inde- 
pendence axioms  and  suggests  the  use  of  utility  trees  for  modeling  pref- 
erences. Psychological  research  in  the  area  of  conjoint  measurement  (see 
Krantz  et  al  [26])  proposes  still  other  varieties  of  decompositional  ax- 
ioms that  correspond  to  the  additive  utility  model. 

The  modeling  of  deterministic  utilities  can  be  used  to  advantage  for 
constructing  Von  Neumann  utilities  via  the  two-step  procedure,  described 
previously,  as  has  been  demonstrated  by  the  work  of  Keelin  [18], 

1.3.1  The  Decomposition  of  Von  Neumann  Utilities 

The  first  attempt  to  directly  decompose  a Von  Neumann  utility 
is  that  of  Fishburn  [8],  To  describe  Fishburn's  work,  we  need  to  intro- 
duce a few  preliminaries. 

Let  the  attribute  space  be  X = X,  X ...  X X . Let  P be 

In 

the  space  of  all  simple  probability  distributions  on  X.  If  p € P,  let 

p be  the  marginal  distribution  of  p on  X , i <=  1 , . . . ,n . 

X1 

Definition  1.1  (Fishburn).  The  attributes  X, , . . . ,X  are  mutually  value 

■ ■ - ■ " l n 

independent  if,  for  every  p,  p £ P,  p = p for  i « 1 , . . . ,n 

i Xi 


implies  that  p ~ p' . 
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The  concept  of  value  independence  characterizes  preference 
structures  where  the  preference  over  lotteries  depends  only  on  the  mar- 
ginal distributions  over  the  attributes  and  hence  eliminates  effects  due 
to  coupling  or  interactions  between  attributes. 


Theorem  1.1  (Fishburn).  Let  the  product  set  of  attributes  be 

...  XX  . Assume  the  preferences  satisfy  the  Von  Neumann 
n 

Then  the  attributes  are  mutually  value  independent  if  and 

for  x = (x, , . . . ,x  ) € X,  we  can  write 
1 ’ n 

n 

u(x, x ) = uJx.) 

1 n /—•  i i 


X = Xx  X 
axioms . 
only  if, 


(1.1) 


where  u^*)  is  a real  valued  function  on  the  space  X^ , i = 1, 

• it  |I1  • 

Each  u^  is  actually  a full-fledged  utility  defined  on  its 
respective  space.  Equation  (1.1)  is  what  is  called  the  additive 
(Von  Neumann)  utility  model. 


1.3.2  The  Work  of  Ralph  Keeney 

We  will  develop  in  detail  some  of  Keeney’s  work  due  to  the 

fact  that  it  is  related  intimately  to  our  research.  The  concept  of 

utility  independence,  denoted  UI,  is  central  to  most  of  this  work. 

Before  introducing  this  concept,  however,  additional  notation  is  needed. 

Let  X = X,  X ...  X X be  written  as  Y X Z where  Y cor- 
1 n 

responds  to  an  arbitrary  (nonempty)  subset  of  the  attributes  and  Z cor- 
responds to  the  complement  set  of  attributes.  For  Y and  Z,  let  us 
define  Py  and  P z as  the  spaces  of  all  marginal  probability 
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J 


distributions  on  Y and  Z,  respectively.  As  such,  the  space  of  prob- 


ability distributions  P is  P X P . Hence,  for  p € P,  there  exists 

y z 

p € P and  p € P such  that  p = (p  ,p  ) . For  a marginal  distribu- 
y y z z y z 

tion  that  is  degenerate  (i.e.,  only  a single  point  in  the  respective 
space  has  a nonzero  probability),  we  denote  it  by  the  certain  point.  As 
an  example,  for  some  z^  € Z,  P = (p^,z^)  denotes  a lottery  in  P with 
Py  marginal  distribution  on  the  Y space  and  a degenerate  marginal  dis- 
tribution on  Z with  p (z  ) = 1.  For  z € Z,  let  us  define  the  in- 

z 1 0 

duced  preference  ordering,  < , on  P as  follows:  For  p , p'  £ P , 

_ y y y y 

. o 

we  have 


(p  ,zn)  < (p',z  ) <=>  p < p' 
*V  0 ~ y 0 y ~ v 


y - y 


Definition  1.2  (Keeney)  . The  (vector)  attribute  Y is  utility  indepen- 

dent  of  Z if,  for  every  z,  , z £ Z,  < = <. 

■ ■■■  1 z ~ 

zi  Z2 

The  definition  characterizes  preference  structures  where  the 
ordering  of  lotteries  on  the  Y attribute  is  not  affected  by  the  partic- 
ular (certain)  value  of  the  Z attribute.  Keeney  [20]  has  shown  that  Y 
is  UI  of  Z if  and  only  if  u(y,z)  has  the  following  functional  form: 


u(y,z)  = f_(z)  + f (z)  • u (y,z  ) for  some  z € Z (1.2) 


where  f and  f are  real  valued  functions  with  f > 0.  Equation 

x.  Z 1 

(1.2)  is  sometimes  used  as  the  definition  of  UI . 

To  determine  the  functions  f^  and  t^,  let  us  fix  the 
utility  surfaces'  two  degrees  of  freedom  (see  the  third  property  of  Von 


Neumann  utilities,  described  previously)  by  choosing  yQ,  yj  € Y such 


that 
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u<y0,V  = 0 : u(yi,zo)  = a * 0 


(Here  we  implicitly  assume  that  such  pairs  of  {joints  exist.  This  assump- 
tion is  sometimes  explicitly  stated  by  assuming  that  Y is  essential.) 
Substituting  yQ  in  Eq . (1.2),  we  get 


u(yQ,z)  = f 2 ( z ) + f 1 ( z ) • u(y0,z0)  = f2(z)  (1.3) 


Also,  substituting  y^  in  Eq . (1.2),  we  get 


u(yj,z)  = f2(z)  + fx(z)  • u(ylPzQ) 
.*.f1(z)  = |u(yi,z)  -u(yQ,z)j/a 


(1.4) 


Substituting  Eq s.  (1.3)  and  (1.4)  back  into  Eq . (1.2),  we  get 


u(y,z)  = u(yQ,z)  + l/afu^.z)  - u(yQ,z)J  • u(y,zQ) 


(1.5) 


Thus,  from  Eq . (1.5),  we  are  able  to  derive  u from  its  restrictions  on 
the  subspaces  Y and  Z . 

Keeney  [20]  uses  the  UI  concept  to  develop  the  so-called 
quasi-separable  model. 


Definition  1.3.  Let  the  attribute  set  be  X,  X ...  X X . u is  quasi- 
1 n 

separable  if  there  are  real  valued  functions  u^  on  X^ , 1=1, 

...,n,  such  that  u has  the  following  form: 


u(x  , •••  p x ) s / r KCj-j  •••»  J ) • » • • * » J ) 

1 " Jn€(0,l)  1 n 1 
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,4 

I 


where 


n 

R(J, J ) = r 

1 n i=l  Ji 


R , 


and 


= u1(xi) 


if  j.  = 1 


= 1 - ui(xi)  if  j = 0 


The  K(j^, . . . , j ) ' s are  real  constants, 


Again,  the  u^'s  in  this  definition  correspond  to  utilities 
on  their  respective  spaces. 

Theorem  1.2  (Keeney) . Let  the  product  set  of  attributes  be  X = X X . . . 

X X^ . For  i = 1 assume  the  X^  is  UI  of  its  (orthogonal) 

complement  with  respect  to  X.  Then  u on  X has  the  quasi-sep- 
arable  form. 


In  addition  to  the  models  of  Theorems  1.1  and  1.2,  the  third 
most  popular  model  is  the  so-called  multiplicative-additive  model.  This 
model  is  developed,  almost  simultaneously,  by  both  Keeney  [20]  and  Pol- 
iak [30]. 


Theorem  1 .3  (Keeney) . Let  the  product  set  of  attributes  be  X = X^  X . . . 

X X . Assume  that  X,  X ...  X X.  , X X.  , X ...  X X is  UI  of  X. 
n 1 i-1  i+1  n i 

for  n-1  of  the  i = l,...,n,  and  n > 3.  TTien  either 


u(xx , 


. , x ) 
n 


n 

X kiui(xi) 

i=l 


* 
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or 


|l  + kuCxj,  . . • , xn ) j = P j^l  + kkiui^xi'lj 


where  u and  are  utility  functions  (on  their  respective 

spaces)  scaled  from  zero  to  one.  The  k and  ki's  are  scaling 
constants  with 


-1  < k < oo  ; 0 < l«i  < 1 for  i = 1 n 


The  value  of  the  constant  k determines  whether  u is  ad- 
ditive or  multiplicative.  This  value  is  determined  by  the  ki's  whose 
values  are  to  be  assessed  directly  by  the  DM.  The  multiplicative-addi- 
tive model  may  be  compactly  written  as 

u(x„ , . . . , x ) = + u, (x, )*...*  u (x  ) , *€(x,+)  (1.6) 

1 n 11  n n 

Keeney  [20]  also  derives  the  same  model  using  a combination  of  prefer- 
ence independence  and  utility  independence  assumptions.  For  the  case  of 
only  two  attributes,  Theorems  1.2  and  1.3  coincide  and  we  have: 


Theorem  1.4.  Let  X = X^  X . Assume  the  X^  is  UI  of  X2  and  X^ 

is  UI  of  X^ . Then,  u has  the  following  form: 

u(Xi,x2)  = + u^Xj)  * u2^x2*  ’ * ^ (x>  + ) 


Meyer  [29]  derives  the  equation  (1.6)  by  dealing  with  a dif- 
ferent set  of  UI  assumptions. 
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1.3.3  The  Work  of  Farquhar 

It  is  clear  from  Definition  1.2  that  the  UI  concept  captures 

i a certain  kind  of  regularity  by  considering  the  induced  preferences 

conditioned  on  one  element,  i.e.,  induced  preferences  of  the  form  < . 

z 

Fishburn  [11]  introduces  another  regularity  concept  by  dealing  with  two 

element  conditional  preferences,  i.e.,  induced  preferences  of  the  form 

< where  z^  and  z^  are  elements  in  the  space  Z as  defined  in 
zl~z2 

Definition  1.2.  Farquhar  [6]  generalizes  Fishburn’s  work  by  considering 
n-element  conditional  preferences,  i.e.,  induced  preferences  of  the  form 
. The  regularity  assumptions  that  evolve  from  such  conditional 

Z1 > • • • >zn 

preferences  are  called  hypercube  independence  assumptions  (the  adjective 
'hypercube'  is  used  because  the  n conditional  elements  are  indexed  by 
the  vertices  of  n-d imensional  unit  hypercubes).  Farquhar  proves  a fun- 
damental theorem  which  gives  the  utility  decomposition  form  correspond- 
ing to  different  hypercube  independence  assumptions.  Farquhar 's  work  is 
of  great  theoretical  value  since  it  integrates  the  state  of  the  art  and 
demonstrates  the  extent  of  varieties  of  preference  structures.  From  an 
applications  point  of  view,  however,  the  consideration  of  n-cond it iona 1 
preferences  is  both  awkward  and  unintuitive.  By  comparing  some  of  the 
hypercube  independence  concepts  to  the  UI  concept,  we  believe  that  what 
makes  the  latter  concept  more  appealing  and  amenable  to  introspection  is 
the  property  that  it  always  corresponds  to  a partition  of  the  attribute 
space  (we  will  prove  this  fact  in  Chapter  2).  Most  hypercube  indepen- 
dence assumptions,  however,  do  not  have  this  property. 

This  concludes  a brief  review  of  the  different  results  per- 
tinent to  our  work. 
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1 .4  Summary  of  Results  and  Contributions 


Throughout  our  work,  we  deal  with  the  concept  of  utility  indepen- 
dence. Instead  of  treating  specific  sets  of  UI  assumptions  , or  particular 
utility  decomposition  forms,  we  consider  arbitrary  sets  of  UI  assump- 
tions with  respect  to  n attributes.  Each  arbitrary  set  corresponds  to 
and  defines  a particular  preference  structure. 

In  Chapter  2,  we  characterize  the  utility  decomposition  correspond- 
ing to  an  arbitrary  set  of  UI  assumptions  by  two  fundamental  properties: 
(1)  the  decomposition  partitions  the  attribute  space  into  subspaces  of 
lower  dimensions,  and  (2)  preferences  over  the  subspaces  reflect  differ- 
ent levels  of  regularity.  The  concept  of  'utility  independence  order' 
is  introduced  to  capture  the  second  property.  The  two  properties  fully 
characterize  any  decomposition  corresponding  to  a set  of  UI  assumptions. 
Next,  we  identify  an  algebraic  structure  (a  finite  semigroup  or  a monoid) 
which  automates  the  derivation  of  the  decomposition  corresponding  to  a 
set  of  UI  assumptions.  The  algebraic  structure  is  implemented,  in  a na- 
tural way,  using  the  concept  of  a utility  tree.  The  tree  method  is  a 
simple  and  visually  powerful  procedure  for  generating  utility  decomposi- 
tions. The  procedure  produces  utility  trees  that  are  self-contained  an- 
alytical representations  of  the  decomposition.  The  whole  methodology  may 
be  implemented  on  a computer . 

In  Chapter  3,  we  start  by  listing  the  preference  structures  corre- 
sponding to  all  possible  UI  sets  on  three  attributes.  It  is  interesting 
to  note  that  such  a listing  was  one  of  our  early  research  goals.  Our 
initial  attempt  was  to  capture  the  different  possibilities  of  preference 
interactions  on  three  attributes  by  developing  differential  eauation 
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models,  much  in  the  same  vein  as  that  of  Samuelson's  [35]  necessary  and 
sufficient  conditions  for  the  additive  value  model.  In  retrospect , we 
believe  the  use  of  the  UI  concept  is  more  meaningful  and  appealing. 
Next,  we  use  the  fundamental  decomposition  characterization  of  Chapter 
2 to  propose  a scheme  for  classifying  preference  structures  on  n at- 
tributes. The  scheme  is  most  meaningful  with  respect  to  the  assessment 
effort  required  for  each  preference  structure.  We  use  the  scheme  to 
list  all  'distinct'  preference  structures  on  2,3,  and  4 attributes. 

The  'distinctiveness'  here,  of  course,  is  modulo  the  UI  concept. 

In  Chapter  4,  we  deal  with  how  UI  assumptions  imply  each  other  and 
consider  the  case  where  different  UI  sets  correspond  to  the  same  pref- 
erence structure.  We  identify  three  instances  (one  of  which  is  docu- 
mented by  Keeney  [23])  where  a given  set  of  UI  assumptions  implies  the 
satisfaction  of  other  UI  assumptions.  One  of  the  instances  correspond- 
ing to  a particular  pattern  of  UI  sets,  which  we  call  dichotomous  chains, 
results  in  representation  forms  that  are  a generalization  of  the  quasi- 
separable  model  of  Definition  1.3. 

Section  4.3  proposes  a canonical  form  for  UI  sets  which  is  helpful 
for  visualizing  the  decomposition  involved,  along  with  any  possible  UI 
implications.  Due  to  the  central  role  of  the  multiplicative-additive 
model  for  UI  implications,  Section  4.4  presents  a method  for  construct- 
ing a minimal  number  of  UI  assumptions  corresponding  to  a given  multi- 
plicative-additive model.  For  instance,  if  the  model  involves  n at- 
tributes, Theorem  1.3  (of  Keeney)  requires  n-1  assumptions  (Poliak 
[30]  and  Meyer  [29]  require  n assumptions),  while  our  construction 
requires  a number  of  assumptions  k where  k is  the  smallest  integer 


such  that: 


As  an  example,  for  a problem  with  a thousand  attributes,  Theorem  3.1 
requires  999  assumptions,  while  our  construction  requires  only  10  as- 
sumptions. The  amount  of  reduction  in  the  verification  effort  by  the 
analyst  is  greatly  reduced.  The  general  topic  of  UI  implications,  in 
addition  to  its  theoretical  value,  is  of  practical  benefit  to  the  ana- 
lyst. The  analyst  can  design  the  collection  of  UI  assumptions  that  is 
most  meaningful  to  the  problem  at  hand.  He  can  also  reduce  the  number 
of  assumptions  to  be  verified  to  a minimum  to  eliminate  any,  perhaps 
nonobvious,  duplication  of  effort. 

Chapter  5,  which  relates  to  the  second  stage  of  the  overall  frame- 
work , deals  with  preferences  over  multiple  attributes  where  no  regularity 
assumptions  are  satisfied.  The  corresponding  utility  surface  is  called 
indecomposable.  For  such  surfaces,  we  propose  the  'Strategy  of  Contin- 
uous Cuts,'  a flexible  discretization  process  that  collects  continuous, 
one -dimensional , samples  of  information  about  the  utility.  Interpola- 
tion is  used  to  fill  the  'gaps,'  due  to  discretization  and,  hence,  con- 
structs the  whole  surface.  An  appropriate  rule  for  interpolating  util- 
ity values  should  be  behaviorally  motivated.  Thus,  in  correspondence 
with  the  continuous  cuts  strategy,  we  develop  a behavior  interpolation 
rule  called  'The  Risk  Aversion  Profile  Method.'  The  basis  of  this  rule 
is  to  assume  a specific  kind  of  local  decomposition  (or  separability). 

The  local  decomposition  is  implemented  using  the  information  on  the  con- 
tinuous cuts  by  assuming  different  behavioral  assumptions  about  a DM's 
attitude  toward  uncertainty  along  each  attribute.  To  the  best  of  our 
knowledge,  the  rule  corresponds  to  the  first  attempt  where  local 


decomposition  is  used  to  model  preferences.  Note  that  this  approach  is 
distinct  from  that  of  local  fitting,  using  classical  surfaces. 

In  Chapter  6,  we  demonstrate  some  of  our  results  by  an  actual  exam- 
ple. The  example  constructs  a twelve-attribute  utility  function  for  a 
decision  maker's  preference  of  cars. 

Finally,  in  the  concluding  chapter,  we  summarize  the  main  results 
of  our  work  and  propose  different  directions  for  extending  it. 
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Chapter  2 


PARTIAL  DECOMPOSITION  OF  UTILITY  SURFACES 


Decomposition  of  higher  dimensional  utility  surfaces  is  attained  by 
assuming  different  global  regularity  conditions  of  the  surface.  Several 
concepts  of  regularity  exist  in  the  literature;  here,  we  deal  exclusively 
with  the  concept  of  utility  independence,  as  defined  in  Chapter  1.  The 
satisfaction  of  a collection  of  UI  assumptions  implies  the  feasibility 
of  reducing  an  n-dimensional  utility  surface  to  surfaces  of  lower  dimen- 
sions. This  property  reduces  the  assessment  effort  required  for  con- 
structing the  utility. 

Most  of  the  decompos itional  utility  models  in  the  literature  assume 
a symmetric  set  of  assumptions  where  each  attribute  is  treated  in  the 
same  way  with  respect  to  the  type  of  regularities  imposed.  In  our  work, 
we  consider  arbitrary  sets  of  UI  assumptions  and  the  corresponding  util- 
ity decomposition.  This  approach  leads  to  a spectrum  of  preference  struc- 
tures whose  ends  are,  on  the  one  hand,  the  total  decomposition  of  an  n- 
dimensional  utility  into  n 1-dimensional  utilities  and,  on  the  other 
hand,  the  n-dimensional  utility  cannot  be  reduced  at  all.  The  treatment 
of  arbitrary  sets  of  UI  assumptions  is  of  immediate  practical  value  since 
different  sets  of  assumptions  are  meaningful  for  different  problem  envi- 
ronments . 

As  a preview  of  the  chapter,  Section  2.1  introduces  the  basic  nota- 
tion used  throughout  the  text.  Section  2.2  displays  an  algebraic  span- 
ning phenomenon  that  is  fundamental  to  the  kind  of  decomposition  treated 
here.  Hie  concept  of  'utility  independence  order'  is  introduced  to  cap- 
ture an  aspect  of  this  phenomenon.  Sections  2.3  and  2.4  characterize 
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partial  decomposition  in  two  fundamental  ways:  partitioning  of  the  at- 
tribute space,  and  low  order  regularities  on  the  decomposed  subspaces. 
Finally,  Section  2.5  proposes  a codable  procedure  for  generating  the 
decomposition  corresponding  to  a set  of  UI  assumptions.  The  procedure 
considers  the  algebra  involved  in  decomposition  and  abstracts  from  it  a 
finite  algebraic  structure,  called  a semi  group,  which  is  implemented  in 
a natural  way  using  the  utility  tree  notion. 

2 .1  Notations 

We  use  a powerful  notation  for  denoting  Ul  assumptions.  Let  us  note 
(see  Definition  1.2)  that  the  UI  concept  is  defined  for  any  (nonempty 
and  proper)  subset  of  the  set  of  attributes.  Thus,  for  n-attr ibutes , 
there  are  many  possible  UI  assumptions.  For  a given  ordering  of  the 
attributes,  denote  a UI  assumption  by  an  n-component  vector  of  ones  and 
zeros  where  the  attributes  corresponding  to  the  ones  are  utility  inde- 
pendent of  the  attributes  corresponding  to  the  zeros.  For  example,  for 
a 4-attribute  space, 

D 

(1,0, 1,0)  <=>  X1  X X3  is  UI  of  X2  X X4 

The  zero  vector  is  called  the  null  assumption.  It  should  be  clear  that, 
for  n-attribute  spaces , there  are 

2n  - 2 

possible  assumptions,  where  we  discount  the  null  assumption  and  the  vec- 
tor of  all  ones  as  being  ill-defined.  An  arbitrary  set  of  UI  assumptions 
is  denoted  by  the  letter  A.  Let  a,  b £ A.  We  denote  by  a A b and 
a V b the  component-wise  Boolean  product  and  addition,  respectively,  of 
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a and  b.  Hero,  we  are  treating  A as  a subset  of  the  2n-Boolean  al- 
gebra. a denotes  the  Boolean  complement  of  a,  i .e . , the  zeros  and 
ones  of  a correspond  to  the  ones  and  zeros  of  a,  respectively.  As 
an  example,  let  a = (1,0, 1,1)  and  b = (1,1, 0,0);  then, 

a A b = (1,0, 0,0) 
a V b = (1,1, 1,1) 
a = (0,1, 0,0) 

If  u is  restricted  to  a subspace  of  the  attribute  space,  it  is 
called  a conditional  utility  and  is  denoted  by  Cu(-)-  The  variables 
on  which  Cu ( • ) is  defined  are  called  active  variables,  while  the  var- 
iables of  the  complement  space  are  called  parameters . It  is  useful  to 
denote  the  argument  of  Cu(-)  by  two  different  notations: 

(1)  The  standard  mathematical  notation  where  all  the  varia- 
bles are  listed  and  the  parameters  take  on  constant  val- 
ues. For  example,  Cu(x1 ,x^ ,x^ ,x^)  is  the  conditional 
utility  over  (x^x.^)  where  (x^x^)  is  a point  in  the 
parameter  space  X 2 X X4 . 

(2)  The  Boolean  notation  is  to  indicate  the  active  variables 
by  ones  and  the  parameter  variables  by  zeros.  This  is 
another  use  for  the  elements  of  2n-Boolean  algebra. 

Both  notations  will  be  used  as  appropriate.  Two  distinct  condi- 
tional utilities  are  generlcally  different  if  their  domain  of  definition 
is  not  the  same.  Otherwise,  they  are  parametrically  different. 

We  use  the  standard  set  theoretic  notation  such  as  (J  for  union, 

D for  intersection,  and  a set  with  an  upper  bar  for  the  complement  op- 
eration . 
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2 .2  Spanning  of  Conditional  Utilities 


Before  stating  the  main  definitions,  let  us  motivate  them  by  an  ex- 
ample where  we  point  out  the  salient  features  of  the  decomposition  tech- 
nique. We  will  particularly  articulate  an  algebraic  phenomenon,  called 
spanning,  which  is  at  the  heart  of  partial  decomposition. 

Example  2.1. 

Let  the  attribute  space  be  X X Y X Z where  X,  Y,  and  Z are 
scalar  attributes.  Let  the  set  of  satisfied  UI  assumptions  for  a par- 
ticular preference  structure  on  XxYxZ  be  A = {(1 ,0 ,0) , (0 ,1 ,0)  } . 
Let  us  generate  the  corresponding  decomposition. 

To  apply  the  definition  of  utility  independence , let  (x^,y^,z^), 

(x  ,y ,y. ) , and  (x  ,y  ,z  ) be  elements  in  XXYXZ  with 

fell  1^1 

u(x1,y1,z1)  = 0 ; u(x2,y1,z1)  = 1/a  ; u^.y^z^  = 1/B 

where  a and  0 are  not  equal  to  zero.  We  can  now  write 

(1 ,0,0)  =»  u(x,y,z)  = Cu(xlfy,z)  + ajcu(x2>y,z)  - Cutely, z)J  •Cu(x,y1,z1) 

(2.1) 

Equation  (2.1)  is  attained  similar  to  Eq.  (1.5)  of  Chapter  1.  Similarly, 
we  have 

(0,1,0)  =>  u (Xj  ,y  ,z ) = (^(x.y^z)  + P jcu  (x  ,y2  ,z  ) -Cu(x,ylfz)J  • Cute^y.Zj) 

(2.2) 

Let  us  decompose  Cu(x2,y,z),  from  Eq . (2.1),  via  Eq . (2.2)  as  follows: 


Cu(x2,y,z)  = u(x2,y,z)  = CuU^y^z)  + p |cu (x2 ,y2 ,z ) - (XKx^y^zlJ 

• Cu(xlty,z  ) 

Decomposing  Cu(x  ,y,z)  in  the  same  way  and  substituting  both  expres- 
sions back  in  Eq . (2.1),  and  rearranging  terms,  we  finally  get: 

u(x,y,z)  = f(x)  • g (y ) • Cu(x2>y2,z) 

+ f (x)  [1  - g(y)l  • Cu(x2,y1(z) 

+ [1  - f ( x ) ] • g(y)  • Cu (x^ ,y2 ,z ) 

+ [1  - f(x)]  • [1  - g(y)]  • Cu(x  >y  ,z)  (2.3) 

where  f(x)  = QCu  (x  ^ ,z  ) ; g(y)  = PCu^  ,y  ,z^)  . Let  us  note  the  fol- 
lowing points  . 


(1)  The  set  of  attributes  has  been  segmented  into  three 
mutually  exclusive  and  collectively  exhaustive  subsets 
corresponding  to  the  active  variables  of  the  three 
generic  conditional  utilities.  As  will  be  shown,  such 
partitioning  occurs  for  any  set  of  UI  assumptions. 

(2)  Equation  (2.3)  Indicates  that  four  conditional  utilities 
on  z (i.e.,  at  four  settings  of  the  parameter  space) 
are  required  to  construct  u.  Let  us  identify  the  sur- 
face u with  the  set  of  all  conditional  utilities  on  z 
(the  latter  would  be  cuts  along  the  z-direction  of  the 
former).  Now,  Eq . (2.3)  says  that  this  set  is  spanned 
by  four  elements  in  it.  This  observation  reflects  a 
type  of  low  order  Independence  on  Z that  is  implied 
by  the  UI  assumptions  on  X and  Y.  With  respect  to 

X and  Y,  the  respective  conditional  utilities  are 
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spanned  by  one  conditional  utility  and  a constant  func- 
tion. To  see  this  point,  scrutinize  Eq . (2.3).  These 
observations  are  the  motivation  for  Definition  2.4  below. 


(3)  If  Eq . (2.3)  is  used  to  generate  an  arbitrary  conditional 
utility  on  Z,  i.e.,  (XKx^.y^.z),  we  find  that  the  co- 

efficients multiplying  the  z-conditional  utilities  always 
add  up  to  one.  Hence,  if  the  set  (Cu (x^ , y ^ ,z ) : £ X, 

€ Y)  is  embedded  in  an  appropriate  linear  space,  u 
may  be  characterized  as  a linear  variety  of  functions, 
where  the  spanning  functions  are  actually  restrictions  or 
cuts  of  u itself. 


(4)  The  generation  of  any  uto^.y^.z),  for  some  x^  € X and 
Y^  € Y,  via  Eq . (2.3)  can  be  thought  of  as  a three-step 
procedure : 


(i)  Find  u(x  ,y  ,z)  as  a point  on  the  function 
line  formed  by  u(x1,y  ,z)  and  u^^y^.z). 

(ii)  Similarly,  find  u(xity2>z)  as  a point  on 

the  function  line  formed  by  u(xlty2,z)  and 
u(x2,y2,z) . 

(iii)  Finally,  derive  u(xi>y.,z)  as  a point  on 

the  function  line  formed  by  u(x  .y^z)  and 
u(xi,y2,z)  . 

Note  that  it  is  Just  as  well  if  we  had  gone  the  route 
“(Xl ,yj ,Z> ' u(x2’yj’z)'  and  u(xi'yj'z)*  See  FiB‘  2'1' 


With  the  above  motivation  in  mind,  the  following  definitions  are 
introduced . 


Definition  2.1.  Let  the  attribute  space  be  X v Y where  X and  Y are 
vector  or  scalar  attributes.  Consider  the  set 
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s|cu(x,yi)j  = {cufx.y^:  yt  £ Y | 


SfCuCOl  is  called  the  function  space  of  Cu(*). 

Definition  2 .2 . Let  X and  Y be  as  defined  above.  Consider  the  set 
SP  = |cu (x ,y^ ) : 1=1,  J,  € y| 

SP  is  a spanning  set  for  S [Cu ( • ) ] if,  for  every  Cu ( • ) £S[Cu(*)l, 

i 

Cu  ( • ) = ^ b (y)  Cu  (x  ,y  ) + b^y| 

i=l  l 1 i+i 

The  b (O's  are  called  weight  functions. 


1 ’ J 2 


U ^Xi  ^ j ,z > 


*1"1 


x u(x2,y2,z) 


u(x2,y1,z) 


U(xi'y2’^ 


u(xt ,y ^ ,z) 


2,}2' 


x u(x2'yi*z) 


Fig . 2.1.  SPANNING  OF  CONDITIONAL  UTILITIES . 
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Spanning  sets  will  generally  be  invoked  by  A,  the  set  of  UI  as- 


sumptions. Hence,  the  following  definitions. 


Definition  2.3.  For  a particular  A,  The  spanning  set  of  a given  Cu  ( • ) 
is  minima  1 if  none  of  its  elements  can  be  eliminated  by  the  assump- 
tions of  A. 

Proposition  1.  bet  Cu(-)  be  (any  conditional  utility)  invoked  by  the 
set  of  assumptions  A.  Then,  a minimal  spanning  set  for  Cu ( • ) , 
along  with  its  weight  functions,  will  construct  the  utility  surface 
u . 


Proof . 

Let  the  attribute  space  be  X,  X ...  X X . Without  any  loss  of 

In  J 

generality,  assume  we  have  the  minimal  set  for  Cu(x,  , . . . ,x  ) where 

1 r 

0 < r < n.  Let  (x  , . . . ,x  ) be  a point  in  the  attribute  space.  We  want 

u(x, , . . . ,x  ).  Two  steps  are  involved: 

I n 


(1)  Interpolation  step: 


Cu  (x  , . . . , x , x , , 
1 r r+1’ 


, x ) = ? b. (x  , . . . , x ) 

^ i r+1  n 


• Cu  (x,  , . . . , x ) 
i 1 ’ r 


+ b . , (x  x ) 

£+1  r+1  n 


where 


Cu^CXj,  ...,  x^),  1=1,  ...,  £ minimally  span  Cu(*) 


(2)  Substitution  step:  We  substitute 
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* . . . , x^  in  Cu  ( • ) to  get  uCx^,  ....x^)  = Cu^ x^) 

Q .E.D. 

Definition  2.4.  Cu(-)  is  said  to  be  utility  independent  of  order  k, 

denoted  UI^,  its  minimal  spanning  set  has  cardinality  k. 

Let  us  remark  that,  if  A has  only  one  UI  assumption,  two  generic 
conditional  utilities  arc  invoked:  one  is  and  the  other  is  UI2' 

Let  us  also  remark  that  each  assumption  in  A will  invoke  a con- 
ditional utility  that  is  U^.  Thus,  there  is  a natural  correspondence 
between  Cu(-)  that  are  UI  and  utility  independence  assumptions. 

Generating  the  Decomposition  Corresponding  to  A 

Each  UI  assumption  in  A will,  by  definition,  generate  a decompo- 
sitional  equation  for  u.  The  resulting  system  of  equations  is  manipu- 
lated to  produce  the  simplest  decompositions  of  u.  The  idea  is  to  take 
a conditional  utility  invoked  by  an  assumption  and  decompose  it  further 
by  one  of  the  other  assumptions.  This  is  done  recursively  for  each  con- 
ditional utility  until  no  more  decomposition  or  reduction  is  possible. 
The  simplest  possible  decomposition,  which  is  unique,  is  the  one  that 
corresponds  to  A . 

2 .3  The  Partitioning  of  the  Attribute  Space 

The  following  theorem  characterizes  the  set  of  all  generic  condi- 
tional utilities  in  the  decomposition  corresponding  to  A. 

Theorem  2.2.  Let  A = {a^:  i = l,...,k)  be  the  set  of  all  satisfied  UI 
assumptions  for  a particular  preference  structure.  Then, 
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|cu(a1  A ...  A ak>  : (a^  A ...  A a^)  / 0*  and  a^  € {a^  ,a^ 

is  the  set  of  all  generic  conditional  utilities  in  the  decomposition 
corresponding  to  A. 

Proof . 

Proof  by  Induction  on  k.  For  k = 1,  the  assertion  is  true  by  the 

definition  of  UI.  Assume  the  assertion  is  true  for  k.  Let  A'  = AU fa  . 

k+1 

We  will  show  the  assertion  is  true  for  A'.  We  will  generate  the  decom- 
position for  A'  by  starting  with  the  decomposition  for  A.  Initially, 
ak+1  will  be  applied  to  each  of  the  generic  conditional  utilities  of  A. 
By  definition, 

■w  ■*“<•>  - cu<»k*i>]  <2-“» 

Substituting  CuCa^  A ...  A a^)  in  the  functional  form  of  Eq.  (2.4), 
we  get  the  following  functional  form: 

Cu(a  A ...  A a ) = f Cu(a,  A ...  A a A a,  , ) ; Cu(a„  A ...  A a A a,  , ) 

1 k L 1 k k+1  1 k k+1  J 

Thus,  we  can  replace  all  the  generic  utilities  of  A by  the  new1  ones, 

CuCa^  A ...  A Now,  further  substitutions  will  involve  one  of  the 

UI  assumptions  with  Cu(a\  A ...  A a ) as  follows: 

1 k+1 

at  - u(.)  ■ f1|cu(a1)  ; Cu(a1)j  , V i = 1 k+1 

Hence , 

* 

0 here  denotes  the  zero  vector  (0,0,..., 0). 
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1 


» 


Cu  (a  A ...  A a,  , 
1 k+1 


) = f Cu(a,  A...  A?  Aa,)  ; Cu(a,  A ...  A a,  , A a ) 

L 1 k+l  i 1 k+1  1 J 


But,  note  that 


(2.5) 


a,  A ...  A a,  „ A a , = a,  A ...  A a . 
1 k+1  i 1 k+1 


if  ai  " "i 


and 


= 0 


!f  ai=ai 


a,  A ...  A a,  , A a =0 
1 k+1  i 


!f  at  = at 


= a A ...  A a 
1 k+1 


!f  ai=ai 


Thus,  Eq . (2.5)  says  that  no  new  generic  conditional  utilities  will 
evolve  and  all  the  current  ones  will  be  preserved.  Q E D 


Definition  2.5.  A partition  of  the  attribute  variables  is  a collection 
of  mutually  exclusive  and  collectively  exhaustive  subsets  of  the 
set  of  attributes. 


Theorem  2.3.  The  active  variables  of  the  generic  conditional  utilities 
of  a decomposition  corresponding  to  any  A form  a partition. 


Proof . 

Any  generic  conditional  utility  is  of  the  form 

Cu(a,  A ...  A a,  ) where  (a,  A . . . A a,  ) / 0 
lk  lk 


To  show  mutual  exclusion,  consider  the  following  arbitrary  pair  of  dis- 
tinct Cu’s: 
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Cu (a,  A ...  A a , ) and  Cu(b,  A ...  A b ) a ,b  {a  ,a  } 

1 k 1 kliii 

Since  the  l's  correspond  to  active  variables,  the  two  Cu ' s are  mutually 
exclusive  if 

(a,  A ...  A a,  ) A (b  A . . . *A  b ) = 0 (2.6) 

1 k 1 k 

Equation  (2.6)  is  true  if  there  exists  an  i such  that 


But,  at  least  one  such  i will  exist  or  else  the  two  Cu's  are  not  dis- 
tinct . 

To  show  collective  exhaustion,  we  will  construct  a conditional  util- 
ity whose  active  variables  contain  an  arbitrarily  chosen  attribute  vari- 

th 

able.  Let  the  arbitrary  attribute  be  the  i one,  1 < i < n.  For  each 
j,  1 < j < k,  choose  a.  [a  ,a  ) such  that  t,he  i*h  component  of  a.  is 

J J J •J 

one.  Now,  a,  A ...  A a,  ^ 0 and  Cu(a\  A ...  A a,  ) will  contain  the 
1 k 1 k 

ith  attribute  as  one  of  its  active  variables. 

Q.E.D. 

2 .4  Utility  Independence  Order 

The  previous  section  characterized  all  the  generic  conditional  util- 
ities of  a particular  decomposition.  But,  as  Example  2.1  indicates,  a 
conditional  utility  may  be  required  at  more  than  one  setting  of  its  pa- 
rameters. Definition  2.4  refers  to  the  required  number  of  settings  as 
the  utility  independence  order  of  the  conditional  utility.  The  following 
theorem  characterizes  this  concept. 
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be  all  the  generic  conditional  utilities 


Theorem  2.4.  Let  Cu1>...,Cu^ 

corresponding  to  some  A.  Let  0^  be  the  utility  independence  or- 
der of  Cui , i = 1 ,...,/.  Then, 

(1)  0i  € {2r:  r = 0,1,2,  ...,  i - 1}  i = 1 f 

r f-i 

(2)  [ 0,  < 2* 

i=l  1 - 


To  prove  the  theorem,  we  need  the  following  lemma. 


Lemma  2.5.  For  any  Cu^ , the  number  of  settings  each  parameter,  sepa- 
rately, takes  on  is  either  one  or  two. 


We  will  prove  the  theorem  and  lemma  simultaneously. 

Proof . 

By  induction  on  the  number  of  UI  assumptions  in  A.  If  A = (a ) , 

the  theorem  and  the  lemma  are  true  by  scrutiny  of  Eq . (1.5)  of  Chapter 

1.  Let  A = {a^:  i = l,...,k-l],  and  assume  that  the  corresponding 

Cu ,Cu  satisfy  the  assertions  of  the  theorem  and  the  lemma . Con- 

1 e 

sider  A'  = A IJ  (a^ } with  its  corresponding  Cuj,...,Cu^.  Without  any 
loss  of  generality,  denote  Cu^,  i = l,...,e,  as  follows: 

CUi(’)  = Cui(1i12  *"  Xr  °r+l  •**  °k)  1 < r < n (2.7) 


(This  may  be  accomplished  by  permuting  the  attributes.) 

In  conformance  with  Eq . (2.7),  a^  may  be  denoted  as  follows: 


(1,  ...  1 0 , ...  0 1 , 
1 m m+1  r r+1 


1 ,0  ...  0 ) 
r+f  n 
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1 


where 

0 < m < r ; 

0 < £ < n - r . 

Let 

hl  " 

Cu  (x^  , ..., 

VXm+l 

x ,x  , , 
r —r+1 

• • • a X jX  . - f 

— r+£  r+£+l 

a a a | X ) 

n 

3* 

to 

III 

Cu  (x^ , .... 

VXm+l 

x ,x  , 

r r+1 

• • a a X . jX  . 1 ) 

r+l  r+l+1 

....  xn) 

h3  H 

Cu (x1 , . . . , 

Xm rn+1 

x ,x  , , 
— r r+1 

....  x „,x  „ , , 

’ r+l  -r+l+1 

...,  2^) 

where  x^  and  x^  E X.,  i = l,...,n. 

We  have,  by  definition, 

a,  =*u(0  = h,  + a[h0  - h ] • h„  a > 0,  a constant  (2.8) 

k 12  13 


We  will  use  this  setup  to  argue  the  assertions.  Let  Cug  , 

be  UI  , (with  respect  to  A).  Since,  by  the  induction  assumption,  the 
21 

number  of  settings  of  each  parameter  is  either  one  or  two,  we  can  divide 

2*  into  2^  and  2*  \ 0 < J < i,  where  2^  is  the  number  of  settings 

in  the  parameter  space  (x  „ , . . . ,x  „)  and  2*  ^ is  the  number  of  set- 

r+1  r+l 

tings  in  (x  ,x  ) . Let  us  apply  a,  to  Cu  via  Eq.  (2.8). 

r+i+1  n k s 

There  are  three  mutually  exclusive  and  collectively  exhaustive  cases  to 
consider . 


Case  1 : m = 0 . 

As  Eq.  (2.8)  indicates,  CUg  will  not  be  decomposed  further.  Hence, 

from  Theorem  2.2,  it  will  be  one  of  the  generic  conditional  utilities  of 

A'.  For  the  number  of  required  settings  in  its  parameter  space,  note 

that  the  settings  of  the  parameters  (x^ +;+j * • • • >xn ^ will  be  preserved 

at  this  point  of  the  argument,  while  the  settings  of  the  parameters 

(x  . , . . . ,x  .)  will  be  replaced  by  the  two  points  (x  , , . . . ,x  ,)  and 
r+1  ’ r+l  1 — r+1  -r + ( 
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(x  „,...,x  Hence , the  U I order  of 

r+1  r+£ 

most  2*  ^ +* . For  the  case  where  J = 0, 

off  without  applying  a^  to  Cu^ . Thus, 

order  of  Cu  is  at  most  2* . 
s 


Cu  with  respect  to  A is  at 
s 

the  decomposition  is  better 
we  can  conclude  that  the  UI 


Case  2:  m = r. 

Again,  Cu^  will  not  be  decomposed  further.  The  settings  of  the 

space  (x  ,x  ) are  replaced  by  a single  point,  i.e.,  (x  . ,, 

r+f+1  n or-  — r+/+l 

. . . ,x  ).  Hence,  the  UI  order  of  Cu  with  respect  to  A is  at  most 
— n s 


Case  3:  r>m>0. 


By  Eq . (2.8),  Cu^  will  be  decomposed  into 


Cu  ,(1,  ...  1 0 , ...  0 ) and  Cu  o(0,  ...  0 1 , 

sll  mm+1  n s21  mm+1 


1 0 , 
r r+1 


. . . 0 ) 
n 


Cu  , and  Cu  _ will  be  generic  conditional  utilities  of  A'  (see 
sl  s £ 

the  Proof  of  Theorem  2.2).  Cu  , will  inherit  all  the  parameter  set- 

s 1 

tings  of  the  space  (x  , , . . . ,x  „) , and  only  the  point  (x 

r+1  r+f  -r+f+l 

x^)  is  required  in  its  space.  Thus,  the  UI  order  of  Cug^  (with  re- 
spect to  A')  is  at  most  2^. 

Cug2  will  inherit  all  the  settings  of  the  parameters  (xr+^+1,... 

x^),  while  two  points  will  be  required  in  the  space  (x^ , . . . ,x^+  ) , 

namely,  (x  , , . . . ,x  „)  and  (x  , , . . . ,x  „) . Thus,  the  UI  order  of 
J —r+1  — r+f  r+1  r+/ 

Cu  „ is  at  most  2*  ^+1.  So,  the  UI  order  of  both  Cu  , and  Cu  „ i 
s2  ’ sl  s2 

at  most  2i+1.  Note  that,  in  this  case,  one  conditional  utility  is  re- 
placed by  two.  So,  i'  > /+ 1,  and  the  bound  in  the  second  assertion 


of  the  theorem  is  made  larger. 


With  these  three  cases,  the  second  assertion  of  the  theorem  is  dem- 


onstrated. To  complete  the  proof  for  the  first  assertion  and  for  the 
lemma,  the  possibility  of  further  applications  of  any  of  the  assumptions 
to  available  conditional  utilities  needs  to  be  considered.  Note  that 
further  application  of  the  assumptions  will  only  reduce  the  number  of 
settings  of  the  parameters.  But,  with  an  argument  similar  to  Cases  1 
or  2 above,  any  time  the  parameter  settings  are  reduced,  the  reduction 
is  a power  of  two  and,  each  time  a parameter  takes  on  new  settings  via 
Eq  . (2.8),  the  number  of  settings  is  either  one  or  two.  The  decomposi- 
tion corresponding  to  A’  will  be  attained  after  a finite  number  of 
such  substitution  steps. 

Q .E .D. 

2 . 5 A Hypercube  Referencing  and  Scaling  Strategy 

From  Lemma  2.5,  we  note  tint  the  minimal  spanning  set  of  any  con- 
ditional utility  can  be  sufficiently  referenced  by  parameter  variables 
that  take  on  at  most  two  settings  each.  Thus,  let  us  propose  the  fol- 
lowing convenient  referencing  procedure  for  the  different  conditional 
utilities  involved  in  the  decomposition  corresponding  to  any  set  of  UI 
assumptions . 

(1)  Let  the  attribute  space  be  X^  X ...  X X . Choose 

<*1 V_  and  (*1 V Gx!  X •••  *Xn  9UCh 

that  x^  ii(  , for  every  i = 1 , . . . ,n  . 

(2)  Consider  H = ( (h,  , . . . ,h  ) : h € (x  ,x  },  i = 1 , . . . , 

l n l —1  l 

n).  H is  the  hypercube  generated  by  the  two  chosen 
points  . 

(3)  Let  A be  the  set  of  UI  assumptions.  For  each 
a € A,  apply  a on  u by  referencing  the  invoked 
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conditional  utilities  by  vertices  of  faces  of  H.  As 
such,  all  required  scaling  constants  correspond  to  util- 
ities of  some  of  the  vertices  of  H. 

Theorem  2.4  indicates  that  H has  enough  vertices  to  reference  any  col- 
lection of  conditional  utilities  corresponding  to  a set  of  UI  assumptions 
Keeney  has  used  a restricted  version  of  this  strategy  for  different  parts 
of  his  work  (e.g.,  see  Keeney  [22]);  what  we  did  here  is  to  formalize  and 
generalize  Keeney's  idea. 

An  Automatum — A Finite  Semigroup 

When  using  this  procedure,  the  process  of  generating  the  decomposi- 
tion form  of  a utility  is  governed  by  a staple  algebraic  structure  called 
a semigroup. 

Definition  2,6.  A set  with  an  operation  defined  on  it  is  called  a semi- 
group if  the  operation  is  closed  and  associative.  If  the  set  has 
finite  cardinality,  then  the  semigroup  is  finite. 

To  recognize  the  involved  semigroup,  let  us  refer  to  the  variables 
of  a given  conditional  utility  in  the  following  way. 

(1)  The  symbol  1 refers  to  an  active  variable. 

(2)  The  symbol  0 refers  to  a parameter  variable  whose 
setting  is  in  the  set  {xA : i = l,...,n). 

(3)  The  symbol  0 refers  to  a parameter  variable  whose 
setting  is  In  the  set  (x^ : i = l,...,n). 

This  new  symbolism  completely  specifies  any  conditional  utility  that  re- 
sults from  the  referencing  strategy  described  above.  Now,  consider  the 
set : 


38 


SG  = |(Cj CM:  C1  e {1,0,0),  i = 1,  ...,  n| 


Define  the  operation  * on  SG  as  follows:  If  C,  C'  G SG,  then 

c * c - (c,  * c: c * c’ ) 

11  n n 

where  * on  the  set  {1,0,0}  is  defined  by  the  following  table: 


Table  2.1 


DEFINITION  OF  • 


Note  that  * is  noncommutative . The  entries  in  Table  2.1  are  * C!^ 

(and  not  * C^) . The  operation  * is  clearly  closed.  To  demonstrate 

the  associativity  of  * for  SG,  it  is  sufficient  to  show  it  for  the 
set  (1,0,0).  Table  2.2  contains  a proof  (by  complete  enumeration)  of 
the  associativity  of  * on  (1,0,0). 

The  Tree  Method 

The  best  way  to  explain  the  use  of  the  finite  semigroup  is  by  an 
example.  Let  the  attribute  space  be  X X Y X Z.  Assume  that  the  set  of 
satisfied  UI  assumptions  is  { (1 ,0  ,0)  , (0 ,1 ,0)  } . Choose  (x,£,z)  and 
(x,y,z)  G X X Y X Z such  that 

x M x , X^y.  z / z 
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Table  2.2 


A PROOF  OF  THE  ASSOCIATIVITY  OF  * 


1*(0*0) 

= 

1*0 

= 

0 

(1*0)*0 

= 

0*0 

= 

0 

1*(0*0) 

a 

1*0 

= 

0 

(1*0)*0 

B 

0*0 

= 

0 

1*(0*0) 

= 

1*0 

B 

0 

(1*0)*0 

B 

0*0 

= 

0 

1*(0*0) 

= 

i*o 

B 

0 

(1*0)*0 

= 

0*0 

= 

0 

0*(1*0) 

= 

0*0 

B 

0 

(0*1)*0 

B 

0*0 

= 

0 

0*(1*0) 

nr 

0*0 

B 

0 

(0*1)*0 

B 

0*0 

B 

0 

o*(i*o) 

= 

0*0 

s 

0 

(0*1)*0 

s 

0*0 

= 

0 

0*(1*0) 

= 

0*0 

B 

0 

(0*1)*0 

= 

0*0 

B 

0 

0*(0*1) 

= 

0*0 

s 

0 

(0*0)*1 

B 

0*1 

B 

0 

0*(0*1) 

= 

0*0 

= 

0 

(0*0)*1 

= 

0*1 

= 

5 

0*(0*1) 

* 

0*0 

= 

0 

(0*0)*1 

B 

0*1 

B 

0 

0*(0*1) 

= 

0*0 

B 

0 

(0*0)*1 

B 

0*1 

s 

0 

1*(1*0) 

B 

i*o 

s 

0 

(1*1)*0 

B 

1*0 

B 

0 

1*(1*0) 

8 

1*0 

= 

0 

(1*1)*0 

= 

1*0 

B 

0 

i*(5*n 

B 

1*0 

s 

0 

(1*0)*1 

= 

0*1 

* 

0 

1*(0*1) 

B 

i*o 

B 

0 

(1*0)*1 

B 

0*1 

B 

0 

0*(1*1) 

B 

0*1 

B 

0 

(0*1)*1 

= 

O*1 

B 

0 

0*(1*1) 

B 

0*1 

B 

0 

(0*1)*1 

s 

0*1 

B 

0 

1*(1*1) 

B 

1*1 

B 

1 

(1*1)*1 

B 

1*1 

= 

1 

0* (0*0) 

■ 

0*0 

= 

0 

(0*0)*0 

B 

0*0 

s 

0 

0*(0*0) 

s 

0*0 

- 

0 

(0*0)*0 

8 

0*0 

B 

0 

0*(0*0) 

B 

0*0 

B 

5 

(0*0)*0 

B 

0*0 

B 

0 

0*(0*0) 

s 

0*0 

B 

0 

(0*0)*0 

■ 

0*0 

B 

0 

0*<0*0) 

s 

0*0 

as 

0 

(0*0)*0 

ss 

0*0 

= 

0 

0*(0*0) 

= 

0*0 

sz 

6 

(0*0)*0 

as 

0*0 

- 

0 

0*(0*0) 

= 

0*0 

as 

0 

(0*0)*0 

- 

0*0 

- 

0 

o*(o*5) 

= 

0*0 

0 

(0*0)*0 

ss 

0*0 

ss 

0 

Assume  also  that 


u(x,y,z)  = 0 


Using  Eq . (1.5)  of  Chapter  1,  we  can  write 


(0,1,0)  =>  u(x,y ,z) 


[Cu  (x  ,y  ,z ) - Cu (x ,y  ,z  ) ] 

Cu(x,£,z)  + • Cu(x,y  ,z_) 

Cu (x ,y  ,z  ) 


(2.9) 

where  Cu(x,y,z)  is  a scaling  constant.  Let  us  rewrite  Eq . (2.9)  with 
the  symbolism  of  the  semigroup: 


u(l,l,l) 


[Cu(l, 0,1)  - Cu(l, 0,1)] 

Cu(l, 0,1)  + • Cu(0,l ,0) 

Cu (0 ,0 ,0) 


(2.10) 


Equation  (2.10)  is  portrayed  using  a three  branch  node  as  follows: 


(1,1,1) 


(0,1,0)  (1,0,1)  (1,0,1) 


Where  the  vector  at  the  node  indicates  the  surface  to  be  decomposed  and 
the  vectors  at  the  end  of  the  branches  indicate  the  conditional  utili- 
ties that  are  invoked  due  to  the  UI  assumption.  All  four  vectors  are 
elements  of  the  semigroup  SG . The  UI  assumption  used  for  the  decompo- 
sition of  the  node  is  to  be  indicated  along  one  of  the  branches.  Let  us 
associate  the  list  [(0 ,1 ,0)  ; (1 ,0 , 1 ) ; (1 ,0 ,1 ) ] with  the  assumption  (0, 
1,0).  Such  a list  can  be  directly  constructed  for  any  UI  assumption. 
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The  three  vectors  in  the  list  correspond  to  the  three  conditional  util- 
ities invoked  by  a UI  assur  tiin.  The  f irst  vector  of  the  list  denotes 
the  conditional  utility  that  is  in  a one  to  one  correspondence  with  the 
UI  assumption.  Since  we  have  assumed  (in  the  referencing  strategy)  that 
the  attribute  vector  with  a lower  bar  has  a zero  utility,  all  the  zeros 
of  the  first  vector  should  have  a lower  bar.  For  the  other  two  vectors, 
one  of  them  should  have  all  zeros  with  a lower  bar,  and  the  other  can, 
in  general,  have  any  collection  as  long  as  they  are  not  all  with  lower 
bars.  In  this  way,  the  second  and  third  conditional  utilities  corre- 
spond to  two  different  points  in  the  parameter  space.  The  description 
for  constructing  lists  is  made  clear  by  a scrutiny  of  the  derivation  of 
Eq . (1.5)  of  Chapter  1. 

I Let  us  continue  with  the  example.  The  list  for  (1,0,0),  con- 

structed directly,  is: 

[(1,0,0)  ; (0 , 1 , 1 ) ; (0,1,1)] 

If  we  decompose  Cu(l,0,l)  of  Eq . (2.10)  using  (1,0,0),  we  get 

[Cu(x,y,z)  - Cu(x,y ,z) ] 

Cu(x,y,z)  = Cu(x,y,z)  + • Cu(x,£,z)  (2.11) 

Cu  (x ,y ,z ) 

i 

or,  equivalently, 

rcu(0,0,l)  - Cu  (0 ,0 , 1 ) ] 

Cu(l, 0,1)  = Cu(0,0,l)  + : - • cud, 0,0)  (2.11) 

Cu  (0,0,0) 

We  can  augment  Eq . (2.11)  on  the  previous  tree  as  follows: 
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(1.1,1) 


(0,1,0)  (1,0,1)  (1,0,1) 


(1,0,0)  (0,0,1)  (0,0,1) 


But,  we  can  directly  obtain  this  augmentation  if  we  *-multiply  (1,0,1) 
by  the  list  of  the  assumption  (1,0,0)  as  follows: 

t(l,0,0)  ; (0,1,1)  ;(0, 1,1)]  * (1,0,1)  = [(1,0,0)  ; (0 ,0 ,1)  ; (0,0,1)] 

Decomposing  (1,0,1)  in  the  same  way,  we  get 

[(1,0,0)  ;(0, 1,1)  ;(0, 1,1)]  * (1,0,1)  = [(1,0,0)  ;(0, 0,1) ;(0, 0,1)] 

This  equation  is  also  augmented  to  tree  as  follows: 


(1,1,1) 


(0,1,0)  (1,0,1)  (1,0,1) 


(1,0,0)  (0,0,1)  (0,0,1)  (1,0,0)  (0,0,1)  (0,0,1) 


In  general,  the  decomposition  of  a conditional  utility  by  an  as- 
sumption corresponds  to  a three  vector  list.  There  are  two  ways  which 
indicate  that  a conditional  utility  can  not  be  decomposed  any  further 
by  a UI  assumption. 

(1)  If  the  first  element  of  the  evolving  list  is  the  vector 
of  all  zeros  with  lower  bar. 

(2)  If  the  first  element  of  the  evolving  list  is  a vector 
equal  to  the  vector  corresponding  to  the  conditional 
utility  to  be  decomposed  . 

Both  of  these  instances  correspond  to  cases  where  the  evolved 
equation  is  an  empty  algebraic  identity.  A list  whose  first  element 
corresponds  to  one  of  the  above  cases  is  called  tautologica 1 . The  con- 
struction of  a utility  tree  is  completed  when,  for  every  conditional 
utility,  further  decomposition  by  assumptions  produces  tautological 
lists.  The  completed  tree  should  be  such  that  the  collection  of  the 
conditional  utilities  of  the  end  branches  corresponds  to  the  collection 
characterized  by  Theorem  2.2. 

The  Use  of  the  Tree 

A utility  tree  is  a self-contained  analytical  form  of  the  decom- 
posed utility  surface.  If  the  values  of  the  conditional  utilities  of 
the  end  branches  of  the  tree  (the  indecomposable  conditional  utilities) 
are  known  for  a given  point  in  the  attribute  space,  then  the  overall 
utility  of  the  point  is  obtained  by  working  with  the  tree.  The  values 
of  the  conditional  utilities  are  propagated  upward  along  the  tree,  to 
the  top,  much  in  the  same  way  as  tree  construction  has  advanced  downward. 
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For  a given  node  in  the  tree,  assume  that  the  values  of  its  three  condi- 
tional utilities  are  know.  Then,  by  the  use  of  the  equation  of  the  cor- 
responding UI  assumption,  we  calculate  the  value  of  the  node  conditional 
utility.  This  procedure  is  to  be  used,  recursively,  for  each  node  until 
the  original  node  of  the  tree  is  reached.  The  final  value  is  the  over- 
all utility  of  the  point. 

Concluding  Remarks 

We  have  characterized  the  utility  due  to  a set  of  UI  assumptions  by 
two  fundamental  properties:  the  partitioning  of  the  attribute  space  into 
subspaces  of  lower  dimensions,  and  the  utility  independence  order  of  the 
evolving  subspaces.  These  two  properties,  along  with  a scrutiny  of  the 
decomposition  algebra  involved  leads  to  a simple  and  visually  powerful 
procedure  for  generating  analytical  forms  corresponding  to  a given  util- 
ity decomposition. 

The  results  of  this  chapter  can  be  used  to  advantage  by  the  analyst. 
He  now  can  ponder  questions  such  as:  What  set  of  assumptions  to  look 
for?  For  a given  set  of  assumptions,  which  other  assumptions  further 
simplify  the  available  decomposition?  And,  which  subset  of  the  attrib- 
utes requires  most  of  the  analyst's  care  and  attention? 

The  utility  trees,  in  addition  to  their  analytical  content,  may  be 
used  as  a visual  aid  for  discussion  purposes  with  the  decision  maker. 
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Chapter  3 


CLASSIFICATION  OF  PREFERENCES  ON  n-ATTRIBUTES 

In  this  chapter,  we  demonstrate  the  extent  of  varieties  of  prefer- 
ence structures  on  n-attributes  . In  Section  3.1,  we  list  the  preference 
structures  corresponding  to  all  possible  UI  sets  on  three-attributes. 
Section  3.2  proposes  a classification  scheme  that  distinguishes  between 
preferences  on  the  basis  of  the  two  fundamental  characterizations  of 
Chapter  2,  i.e.,  the  partitioning  phenomenon  and  the  utility  independence 
order.  The  scheme  also  reflects  the  assessment  effort  required  for  con- 
structing the  utility  of  each  preference  structure.  We  apply  the  scheme 
to  list  all  'distinct'  preferences  on  two,  three,  and  four  attribute 
spaces.  We  should  note  that  this  classification  is  modulo  the  concept 
of  utility  independence.  The  same  framework  can  be  applied  to  classify 
preference  independence  for  some  of  Farquhar's  [6]  hypercube  independence 
assumptions . 


3 .1  All  Preference  Structures  on  Three-Attributes 

In  Section  2.1,  we  have  noted  that  the  number  of  possible  UI  assump- 
tions for  n-attribute  spaces  is: 

2n  - 2 

A preference  structure  on  n-attributes  may  be  modelled  and  charac- 
terized by  any  subset  of  the  set  of  all  UI  assumptions.  As  such,  the 
number  of  different  subsets  of  UI  assumptions  is: 


2[2n-2! 


(3.1) 
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Consider  the  attribute  space  X X Y X Z where  X,  Y,  and  Z are 

3 

scalar  attributes.  For  this  space,  there  are  only  2 -2,  or  six,  UI 

assumptions.  They  are:  { (1 ,0  ,0)  , (0 ,1 ,0)  , (0  ,0 ,1)  , (1 ,1 ,0)  , (1 ,0 ,1 ) , (0 , 1 , 
1)}.  Any  collection  of  these  assumptions  defines  a preference  structure 
on  X x Y x Z.  The  number  of  subsets  of  the  six  assumptions  is 


2l23-2] 


64 


Table  3.1  lists  all  of  these  UI  sets  along  with  the  corresponding  util- 
ity decomposition  form. 


The  Construction  of  Table  3.1 


We  explain  in  detail  the  decomposition  form  corresponding  to  each 
entry  of  the  table  . Entries  whose  UI  sets  are  the  same  up  to  a reorder- 
ing of  the  attributes  are  grouped  together.  As  such,  the  decomposition 
form  of  only  one  of  them  needs  to  be  explained. 


Entry  1:  None  of  the  UI  assumptions  is  satisfied.  Hence,  the 

three  dimensional  utility  surface  is  indecomposable. 

Entries  2-4:  The  decomposition  of  Entry  2 is  obtained  using  Eq . (1.5) 

of  Chapter  1. 


Entries  5-7:  The  decomposition  of  Entry  5 is  obtained  using  Eq . (1.5) 

of  Chapter  1. 

Entries  8-10:  The  decomposition  of  Entry  8 is  obtained  by  treating 

(Y  X Z)  as  a (vector)  attribute  and  applying  Theorem 
1 .4  on  X X (Y  X Z) . 

Entries  11-13:  For  a proof  of  the  decomposition  of  Entry  11,  see  Exam- 
ple 2.1  of  Chapter  2. 
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Entries  14-16:  The  decomposition  of  Entry  14  is  obtained  using  Theorem 


1.3  of  Chapter  1. 

Entries  17-22:  The  decomposition  of  Entry  17  is  obtained  as  follows: 

(1,1,0)  =>u(*)  = Cu^z)  + a [cu2(z)  - Cu^(z)J  • Cu(x,y)  (3.2) 

(1,0,0)  =>u(-)  = Cu^y.z)  + 0 |cu  ^ ( y , z ) - Cu1(y,z)j  • Cu(x)  (3.3) 

Cu(x,y)  = Cu1(y)  + g|cu2(y)  - Cu1(y)J  • Cu(x)  (3.4) 

Substituting  Eq . (3.4)  back  in  Eq . (3.2),  we  get: 

u(-)  = Cu^ (z ) + ajcu2(z)  - Cu ^ (z )J  Cu^ (y ) 

+ ae[cu2(z)  - Cu^z)]  • |cu2(y)  - Cu^(y) j • Cu(x) 


Entry  23:  Corresponds  to  Keeney's  quasi-separable  form  as  charac- 

terized by  Definition  1.3  of  Chapter  1. 

Entry  24:  The  decomposition  of  Entry  24  is  obtained  using  Theorem 

1.3  of  Chapter  1.  The  entry  contains  more  assumptions 
than  is  necessary  to  generate  the  decompos ition  form. 
This  implies  that  the  assumptions  jointly  contain  dupli- 
cate information  about  the  preference  structure. 

Entries  25-27:  See  explanation  for  Entry  24. 

Entries  28-33:  See  explanation  for  Entry  24. 

Entries  34-36:  The  decomposition  form  of  Entry  34  is  obtained  as  fol- 
lows : 

(1,1,0)  u ( • ) = CUj  (z ) + a|cu2(z)  - CUj(z)J  • Cu(x,y) 
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u ( • ) = Cu^  (: 

Entries  37-42 

{(0,1,0) 

(1,0,0) 

u(  • ) = + ^Cul 
i Entries  43-45 

i 

Entries  46-48 

Entries  49-51 


By  Lemma  4.5  of  Chapter  4,  we  have: 

Cu ( x , y ) = + Cu (x ) * Cu ( y ) * £ f+,x) 


Hence , we  have : 


:)  + a|cu,>(z)  - Cu1(z)J  • |cu(x)  * Cu(y)j 


* c-  {+,x} 


The  decomposition  form  of  Entry  37  is  obtained  as  fol- 
lows. From  Entry  9,  we  have: 

, (1 ,0 ,1)  } u( • ) = + Cu(y)  * Cu(x,z)  * £ fx,  + ) (3.5) 

We  also  have: 


=>u(-)  = Cu1(y,z)  + a Cu2(y,z)  - Cu^y.zjj  • 


Cu  (x) 


Cu  (x  ,z  ) = Cu 


^z)  + ajcu2(z)  - Cu^  (z  )J  Cu  (x) 


(3.6) 


Substituting  Eq . (3.6)  in  Eq . (3.5),  we  get: 

[z)  + a^Cu2(z)  - Cu^  (z ) j • Cu  (x)J  * Cu  (y)  * £ {x,  + } 

The  U1  sets  for  these  entries  correspond  to  what  we  call 
dichotomous  chains,  to  be  defined  in  Chapter  4.  For  an 
explanation  of  the  derived  form,  see  the  proof  of  Theo- 
rem 4.4. 


The  decomposition  of  Entry  46  is  obtained  using  Theorem 
1.3  of  Chapter  1.  The  remarks  made  for  Entry  24  apply 
here  also. 


See  explanation  for  Entry  24. 
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Entries  52-57: 
Entries  5»-60 : 
Entries  61-63: 
Entry  64 : 


See  explanation  for  Entry  24. 
See  explanation  for  Entry  24. 
See  explanation  for  Entry  24. 
See  explanation  for  Entry  24. 


We  observe  from  the  construction  of  Table  3.1  that,  even  though  the 
number  of  different  UI  sets  is  large,  the  number  of  different  decomposi- 
tion forms  is  relatively  small.  This  observation  is  strongly  demonstrated 
for  spaces  with  a larger  number  of  attributes  . There  are  two  instances 
where  different  UI  sets  correspond  to  the  same  decompos it  Iona  1 forms: 

(1)  The  two  UI  sets  are  the  same  up  to  a reordering  of  the  attributes, 
and  (2)  For  a given  ordering  of  the  attributes,  two  unequal  UI  sets  may 
contain  the  same  information  (i.e.,  information  of  the  UI  type)  about  the 
regularity  of  the  preference  structure.  An  example  of  the  first  instance 
is  Entries  2 and  3 of  Table  3.1;  an  example  of  the  second  instance  is 
Entries  24  and  25.  The  second  instance  which  invokes  a sort  of  equiva- 
lence relation  between  different  sets  of  UI  assumptions  is  a source  of 
flexibility  to  the  analyst  when  modeling  preferences.  For  a given  util- 
ity decomposition,  the  analyst  has  more  than  one  choice  of  UI  sets  guar- 
anteeing the  decomposition;  he  can  choose  the  UI  set  most  natural  to  the 
problem  environment  at  hand.  The  second  instance  is  treated  in  detail 
for  n-attributes  in  the  next  chapter. 

There  are  two  more  remarks  particular  to  Table  3.1.  Some  entries  of 
the  table  (e.g.,  Entry  60)  correspond  to  more  than  one  possible  decompo- 
sition form.  In  such  a case,  the  most  general  (or  least  restrictive) 
form  is  chosen.  Finally,  the  decomposition  forms  of  Entries  11  through 
22  and  Entries  34  through  45  are  not  explicitly  treated  in  the  litera- 
ture . 
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ALL  PREFERENCES  ON  THREE-ATTRIBUTE  SPACES 


I 
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U 
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Table 


1 
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Cu(x)l  * Cu (y)  *£(*,  + } 


CONTINUED 


3 .2  Classifying  Preferences  on  n-Attributes 


► 


I 


If  we  are  to  construct  a list  similar  to  Table  3.1  for  five  attrib- 

30 

ute  spaces,  we  would  have  to  generate  2 entries  (see  Eq . (3.1)).  This 
number  is  extremely  large  and  gets  to  be  enormous  for  even  a moderate 
number  of  attributes.  The  question  we  entertain  in  this  section  is:  of 
the  huge  number  of  possible  UI  sets,  how  many  correspond  to  a distinct 
decomposition  form?  Another  wording  of  this  question  is:  how  many 
'distinct'  preference  structures  are  there  on  n-attribute  spaces?  To 
have  a well-posed  question,  we  have  to  define  carefully  what  we  mean  by 
'distinct . ' 

Definition  3.1.  Let  and  A^  be  two  sets  of  L'I  assumptions  that  are 

satisfied  in  two  preference  structures  on  Rn . The  two  structures 
are  said  to  be  distinct  if  the  collection  of  generic  conditional 
utilities  of  A^  and  A^  are  not  the  same  up  to  any  permutation 
transformation  of  the  attributes  or,  once  they  are  the  same,  at 
least  one  conditional  utility  has  different  UI  order  for  the  two 
structures  . 

The  definition  distinguishes  between  preferences  on  the  basis  of 
regularities  defined  by  UI  assumptions  only.  The  distinction  is  based 
on  the  two  fundamental  properties  of  a decomposition  resulting  from  a UI 
set.  The  definition  does  not  differentiate  between  two  preferences  that 
are  defined  by  two  UI  sets  vftiich  are  the  same  up  to  a reordering  of  the 
attributes  since,  in  this  case,  the  two  UI  sets  produce  the  same  collec- 
tion of  generic  conditional  utilities  and  the  same  collection  of  UI  or- 
der. The  definition  also  clearly  does  not  differentiate  between  two 
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.4. 


preferences  defined  by  two  UI  sets  that  are  unequal  but  contain  the  same 


regularity  information.  Thus,  the  definition  eliminates  the  two  types 
of  equivalence  of  UI  sets  pointed  out  for  Table  3.1. 

Definition  3.1  is  used  to  propose  a three-stage  classification  scheme 
for  preferences  on  n-attr ibutes  . We  use  the  scheme  to  list  all  distinct 
preference  structures  on  two-,  three-,  and  four-attribute  spaces. 

The  Classification  Scheme 

Stage  1 

To  distinguish  among  structures  by  only  looking  at  their  collections 
of  generic  conditional  utilities.  Let  A be  the  set  of  satisfied  UI  as- 
sumptions, for  a given  preference,  with  the  corresponding  Cu^ , . . . , Cu  . 
Let  d^  be  the  dimensionality  of  the  domain  of  Cu^ , i = l,...,k.  Let 

us  call  the  numbers  [d^ d^l  the  D-collection . The  term  "collection 

i^  used  to  indicate  that  the  indexing  of  the  d^'s  is  immaterial.  From 
the  first  part  of  Definition  3.1,  two  preference  structures  are  distinct 
if  their  D-collections  are  not  identical.  Note  that: 

d + ...  + d = n , 1 < d < n V 1 ■ 1,  ....  k (3.7) 

J.  K ™ X “ 

where  n is  the  number  of  attributes.  Let  p(n)  be  the  number  of  D- 
collections  that  correspond  to  distinct  preference  structures  on  an  n- 
attribute  space.  p(n)  corresponds  to  a classical  problem  in  combina- 
torics under  the  topic  of  unordered  partitions.  From  Hall  [151,  p(n) 
has  the  following  generating  function: 


P(x) 


l=rl  \ / 


x is  a real  variable 


(3.8) 


Hall  [151  also  tabulates  different  values  of  p(n). 

Stage  2 

To  distinguish  among  structures  by  considering  the  collections  of 
Ul-order  corresponding  to  a given  collection  of  generic  conditional 
utilities,  Cu^  , . . . ,Cu  . Let  0^  be  the  UI  order  of  Cu^  , i = l,...,k. 
The  numbers  [0  , . . . ,0  ] are  called  the  O-collection.  Here  again,  the 
indexing  of  the  O.'s  is  immaterial.  For  two  preferences,  with  k 
generic  Cu's,  to  be  distinct,  it  is  sufficient  that  their  O-collec- 
tions  are  not  identical.  Theorem  2.4  gives  constraints  on  all  possible 
O-collections.  Let  O'  = Log  0..  By  Theorem  2.4, 

k 

^ O'  < k - 1 ; O'  € [1,  ....  k - 1}  , i = 1 K (3.9) 

i=l  1 1 

Let  r(k)  be  the  number  of  all  possible  O'-collections  that  correspond 
to  distinct  preferences,  where  k is  the  number  of  generic  conditional 
utilities  of  the  preferences.  By  comparing  Eq . (3.7)  and  Eq . (3.9),  we 
can  write: 

k-1 

r(k)  = 1 + ^ p(i)  k = 2,  ...,  n 

1=1 

where  n is  the  number  of  attributes. 

Stage  3 

Corresponds  to  a matching  process  between  Stages  1 and  2 above.  Two 
preferences  having  the  same  D-collectlon  and  O' -collection  may  still  be 
distinct.  As  an  example,  let  the  number  of  attributes  be  3. 

5R 


Let  the 


D-collection  be  [1,2],  i.e.,  one  1-dimensional  conditional  utility  and 

one  2-dimensional  are  involved.  Let  the  0 ’ -collection  be  [1,2].  There 
are  two  possible  distinct  preferences:  (1)  the  1 -dimensional  conditional 
utility  is  UI^,  and  (2)  the  1-dimensional  conditional  utility  is  Ul^  • 

The  number  of  matchings  correspond ing  to  d istinct  preferences  depends 
on  the  particularity  of  both  collections.  This  problem  is  abstractly 
similar  to  the  problem  of  finding  all  the  combinatorial  possibilities  of 
matching  partially  distinguishable  colored  balls  to  partially  distin- 
guishable colored  boxes.  In  general,  only  explicit  enumeration  is  pos- 
sible . 

Enumerating  All  Distinct  Preferences  on  Two,  Three,  and  Four  Attributes 

In  conformance  with  the  classification  scheme,  Tables  3.2,  3.3,  and 
3.4  list  all  distinct  preference  structures  on  two-,  three,  and  four-at- 
tribute spaces,  respectively.  The  last  column  of  each  table  contains  the 
assessment  effort  required  to  construct  the  utility  surface  corresponding 
to  each  structure.  The  following  notation  is  used. 

i Cu ' means  the  assessment  of  i number  of  ,j-d  imens  iona  1 
conditional  utility  is  required 

The  following  remarks  pertain  to  Tables  3.2,  3.3,  and  3.4. 

(1)  A similar  table  is  constructed  for  a five-attribute  space. 

We  will  Just  report  that  this  space  has  47  distinct  pref- 
erence structures.  The  number  of  distinct  preferences 
should  be  contrasted  with  the  number  of  all  possible  UI 
sets  as  obtained  by  the  formula: 


I 
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Table  3.2 

ALL  DISTINCT  PREFERENCE  STRUCTURES  ON  TWO  ATTRIBUTES 


Item 

D-Col lections 

0 ' -Collections 

Possible  Matching 

i 

Required 

Assessment 

1 

[2] 

[11 

[(2:1)1 

1 Cu2 

2 

[1,1] 

[2,11 

[(1;2),  (1,1)1 

3 Cu1 

3 

[1,11 

[(1 ;1 ) , (1  ; 1 ) 1 

2 Cu1 

1 

Table  3.3 

ALL  DISTINCT  PREFERENCE  STRUCTURES  ON  THREE  ATTRIBUTES 


O' -Collections 

Possible  Matching 

Required 

Assessment 

1 

[3] 

[11 

[(3  ; 1 ) 1 

1 Cu3 

2 

[2,11 

[2,11 

[(2  ;2)  ,(1  ; 1 ) 1 

2 Cu2,  1 

Cu1 

3 

[2,11 

[ (2  ; 1 ) , (1  ;2 ) 1 

1 Cu2,  2 

Cu1 

4 

[1,11 

[(2  ; 1 ) , ( 1 ; 1 ) 1 

1 Cu1  , 1 

1 

Cu 

5 

fl.l.ll 

[4,1,11 

[(1 ,4) , (1  ;1)  ,(1  ;1)  1 

6 Cu1 

6 

[2,2,11 

[<1;2),(1;2),<1;1)1 

5 Cu1 

7 

[2,1,11 

[<1  ;2)  , (1  ;1)  , (1  ;1 ) 1 

4 Cu1 

8 

[1,1,11 

[(1  ;1)  .(1  ;1 ) , (1  ; 1 ) 1 

3 Cu1 
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Table  3.4 


* 


ALL  DISTINCT  PREFERENCE  STRUCTURES  ON  FOUR  ATTRIBUTES 


I tem 

D-Collections 

0 ' -Col  lections 

Possible  Matching 

Required 

Assessment 

1 

[41 

[11 

[(4  ; 1 ) ] 

1 Cu4 

2 

[3,1] 

[2,1] 

[(3  ;2  ) , ( 1 ; 1 ) ] 

2 

3 1 1 

Cu  , 1 Cu 

3 

[2,1] 

[<3 ;1) , (1  ;2)  ] 

1 

3 „ 1 

Cu  , 2 Cu 

4 

[1,1] 

[(3  ; 1 ) , ( 1 ;1 ) ] 

1 

3 1 

Cu  , 1 Cu 

5 

[2,21 

[2,1] 

[(2 ;2) ,(2  ; 1 ) ] 

3 Cu2 

6 

[1  ,1] 

[(2  ;1  ) , (2  ; 1 ) ] 

2 Cu2 

7 

[2,1,11 

[4,1,11 

[(2  ;4)  ,(1  ;1)  , (1  ;1)] 

4 

2 „ 1 
Cu  , 2 Cu 

1 8 

[4,1,11 

[(2;1),(1;4),(1;1>1 

1 

2 = 1 
Cu  , 5 Cu 

9 

[2,2,1] 

[(2  ;2) ,(1  ;2)  ,(1  ; 1 ) ] 

2 

2 1 
Cu  , 3 Cu  ! 

10 

[2,2,1] 

[(2 ;1) , (1  ;2) , (1  ;2)  ] 

1 

Cu2  , 4 Cu1 

11 

[2,1,11 

[(2 ;2) , (1  ;1) , (1  ;1)  ] 

2 

Cu2,  2 Cu1 

12 

[2,1,1] 

[(2  ;1 ) , (1  ;2)  , (1  ;1)  ] 

1 

2 1 
Cu  , 3 Cu 

13 

[1.1,11 

[(2  ;1) , (1  ;1) , (1  ;1)] 

1 

Cu2,  2 Cu1 

14 

[1,1,1,11 

[8,1,1,1] 

[(1  ;8) ,(1  ;1)  ,(1  ;1)  ,(1  ;1)1 

11  Cu1 

15 

[4,2,1,11 

[(1  ;4 ) , (1  ;2 ) , (1  ;1)  , (1  ;1)1 

8 Cu1 

16 

[2,2,2,11 

[(1 ;2) ,(1  ;2)  ,(1  ;2)  ,(1  ; 1 ) ] 

7 Cu1 

17 

[4,1,1,1] 

[(1 ;4 ) , (1 ; 1 ) , (1  ;1 ) , (1  ;1)1 

7 Cu1 

18 

[2,2,1,11 

[(1;2),(1;2),(1;1),(1;1)] 

6 Cu1 

19 

[2,1,1,11 

[(1  ;2) , (1  ;1 ) , (1  ;1 ) , (1  ;1)1 

5 Cu1 

20 

[1,1,1.11 

[(1 ;1) , (1  ;1)  ,(1  ;1)  ,(1  ; 1 ) ] 

4 Cu1 
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(2)  The  whole  classification  layout  is  modulo  the  concept  of 
utility  independence.  Other  decompositional  concepts  may 
be  used  as  well . 

(3)  Two  perhaps  curious  entries  of  Table  3.4  are  Items  16  and 
17  where,  even  though  the  two  structures  are  distinct, 
the  required  assessment  effort  is  the  same. 

(4)  With  respect  to  Table  3.4,  the  three  celebrated  models  in 
the  literature:  the  additive  utility  model,  the  quasi- 
separable,  and  the  mult ipl icative-add it ive  , a 1 1 correspond 
to  the  last  entry  of  the  table. 

The  scheme  may  be  used  to  generate  such  lists  for  higher  dimensional 
utility  surfaces  as  well. 
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Chapter  4 


UI  IMPLICATIONS 

In  this  chapter,  we  will  consider  sets  of  UI  assumptions  which  au- 
tomatically imply  the  satisfaction  of  some  new  ones.  This  topic  is  of 
practical  importance  to  the  analyst  since  it  shows  him  how  to  minimize 
his  work  and  eliminate  some,  perhaps  r.onobvious,  duplication  of  effort. 

As  a preview  to  the  chapter,  Section  4.1  characterizes  the  set  of 
all  possible  implications  for  a given  set  of  UI  assumptions.  Section 
4.2  demonstrates  three  basic  instances  of  UI  implications,  one  of  which 
is  discovered  and  reported  by  Keeney  [23],  Section  4.3  proposes  a can- 
onical form  for  sets  of  UI  assumptions  that  is  useful  for,  among  other 
things,  recognizing  UI  implications.  Since  the  three  sources  of  UI  im- 
plications are  intimately  related  to  the  multiplicative-additive  utility 
model,  Section  4 takes  a close  look  at  this  model  and  constructs  sets  of 
UI  assumptions  for  it  where  the  number  of  assumptions  involved  is  minimal 

Before  we  start,  we  propose  a classification  of  pairs  of  UI  assump- 
tions that  is  useful  and  convenient  for  theoretical  arguments. 

Let  a and  b,  a 4 b be  two  UI  assumptions. 

[a,bl  G class  1 if:  aAb  4 0 and  aAb  it  0 and  aAb  ^ 0 

and 

fa  ,bl  £ class  2 if:  aAb  ^ 0 and  aAb  or  aAb  is  zero 

and 

[a,bl  £ class  3 if:  aAb  = 0 and  a ^ b 

Finally, 

[a  ,b]  £ class  4 if:  a = b 
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The  classification  is  clearly  mutually  exclusive  and  collectively  exhaus- 
tive, and  is  unique  for  any  reordering  of  the  attributes. 

4.1  The  Set  of  All  Possible  UI  Implications 

Let  A be  a set  of  satisfied  UI  assumptions  for  a given  preference 
structure . 


Definition  4.1.  Let  b be  a UI  assumption.  A implies  b if  A and 
A'  = A U {b } contain  the  same  assumptions  about  the  induced  pref- 
erence ordering  of  the  structure. 

We  will  restrict  the  set  of  possibilities  of  UI  implications  for  a 
given  A.  If  b is  implied  by  A,  then  from  the  definition  A and  A' 
will  have  the  same  decomposition.  Equivalently,  b can  not  contain  new 
information  about  the  preferences  not  already  included  in  A.  Hence,  b 
should,  roughly  speaking,  be  compatible  with  the  partition  boundaries  of 
the  decomposition  of  A.  The  following  theorem  is  a careful  statement 
of  this  observation. 


Theorem  4,1.  Let  A = {a  : i = 1 k)  be  a set  of  satisfied  assump- 

tions. Let  A imply  b,  b £ A.  Then, 


b = („ a A ...  A a ) V ...  V ( S A ...  A a ) 
11  lk  i 1 i k 


where 


1®i  € i ,a  i ) , i = 1,  ....  k ; j = l t 

1 < l < 2k 


and  V denotes  Boolean  addition. 
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Before  proving  the  theorem,  let  us  state  its  assertion  in  words. 

Let  the  partition  of  the  attribute  space  (with  respect  to  A)  be  X^  , 
... ,X ^ . Then  the  theorem  says  that  b corresponds  to  a UI  assumption 
where  the  union  of  some  of  the  subspaces  is  utility  independent  of  its 
complement . 

Proof . 

By  contradiction.  Assume  that  the  assertion  is  not  true.  The  only 
other  possibility  is  for  b to  cut  across  the  partition  boundaries.  As 
such,  b can  be  used  to  further  decompose  at  least  one  of  the  subspaces 
Hence,  b reflects  new  information  about  the  induced  preference  order- 
ings not  already  contained  in  A.  This  contradicts  the  definition  of  UI 
impl ication . 

Q.E.D. 


The  following  example  is  an  application  of  Theorem  4.1. 

Example  4.1. 

Let  A = {(1,1, 1,1,  1 ,0,0,0) , (0,0,1  ,1 , 1,1, 1,1)}.  The  set  of  all 
possible  UI  implications  is  the  following: 


{(1,1, 0,0,  0,0, 0,0), (0,0, 1,1,  1,0, 0,0), (0,0, 0,0,  0,1, 1,1), 

(1,1, 1,1,  1,0, 0,0), (1,1, 0,0,  0,1, 1,1), (0,0, 1,1,  1, 1,1,1)) 


8 8 

Since  the  number  of  all  UI  assumptions  in  R is  2 -2,  we  are 


able  to  eliminate  all  but  the  above  six  assumptions  from  consideration. 


Bar  Diagrams 


A,  in  Example  4.1  above,  may  also  be  denoted  schematically  by  the 
so-called  'bar  diagram'  representation  as  follows: 
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X. 


a 


a 


Where  the  variables  underlined  by  each  horizontal  line  are  UI  of  their 
complement;  the  dotted  vertical  lines  indicate  the  boundaries  of  the 
partition  of  the  attribute  space.  As  we  will  see  in  the  next  section, 
bar  diagrams  are  very  convenient  for  representing  sets  of  UI  assumptions. 


4 .2  Different  Sources  of  Implications 

In  this  section,  we  will  introduce  three  sources  of  UI  implications, 
the  first  two  of  which  are  basic  patterns  that  can  be  discerned  in  arbi- 
trary sets  of  UI  assumptions.  The  third  source  is  due  to  a joint  occur- 
rence of  the  first  two  ones. 


4.2.1  Implications  Due  to  Overlapping  Chains 

This  source  of  implications  was  discovered  and  reported  by 
Keeney  [23].  The  definitions  and  theorems  of  this  subsection  are,  with 
some  modifications,  in  Keeney  [23]. 

Definition  4.2.  Let  A be  a set  of  satisfied  UI  assumptions.  Let  B = 
fb^:  1 = l,...,r,  r>l)  be  a nonempty  subset  of  A.  B is  ca’led 
an  overlapping  chain  if  there  exists  an  ordering  on  the  b^'s  such 

that  for  every  b^,  J «*  2 r there  exists  at  least  one  1,1  = 

1 , . . . ,r  such  that 

fbi  ,b  ^ ] € Class  1 
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Definition  4.3. 


Let  C = (c  = (b  A ...  A b ) : (b  A ...  A b ) / 0 and 

r 1 r 

(b  A . . . A b ) ^ (b  A . . . A b ) and  b € (b  ,b  },  i = 1 , . . . ,r  }. 

1 r 1 r ill 

c rC  is  called  an  overlapping  chain  element. 

Theorem  4.2  (Keeney).  Let  C = (c^  i = 1 1}  be  as  defined  above. 

Then , every 

V c I C (1,2 pi 

iPI 

is  a UI  assumption  implied  by  B. 

The  theorem  says  that  the  Boolean  sum  of  any  subset  of  the 
chain  elements  is  a satisfied  UI  assumption  on  the  preference  structure 
corresponding  to  B.  The  reader  should  verify  that  these  UI  implications 
do  conform  with  the  assertions  of  Theorem  4.1. 

Example  4.2. 

Let  A = ((1,1 ,0,0) , (0,1 ,1 ,1) , (0,0, 0,1)  ).  Let  B=  ( (1 , 1 ,0 ,0)  , (0  , 
1,1,1)}.  B is  clearly  an  overlapping  chain.  Also, 

C = ((1,0, 0,0), (0,1, 0,0), (0,0, 1,1)} 

Now,  by  Theorem  4.2,  each  element  in  the  set: 

((1,0, 0,0), (0,1, 0,0), (0,0, 1,1), (1,1, 0,0),  (1,0, 1,1), (0,1, 1,1)  } 

is  a UI  implication  of  B.  This  set  also  happens  to  be  the  set  of  all 
possible  UI  implications  of  B as  characterized  by  Theorem  4.1. 

The  next  theorem  relates  overlapping  chains  to  the  multiplic- 
ative-additive, denoted  M-A  , utility  model.  (See  Theorem  1 .3  of  Chapter  1 . ) 
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Theorem  4.3  (Keeney).  Let  B be  as  in  Definition  4.2  above.  Then,  we 
have  either 


r 

1 £ r 

1 

1 + K Cu(b1V 

...VV]  - ^ [> 

+ K Cu(b  ) 

where  K ^ 0 (4.1) 

or,  if  K = 0, 

we  have 

r 

Cu (b  V ...  V b ) 
1 r 

= Z Cu(bi) 

i=l 

It  is  the  symmetry  of  Eq . (4.1)  that  causes  all  the  implica- 
tions of  Theorem  4.2. 

4.2.2  Implications  Via  Dichotomous  Chains 

Let  A be  a set  of  satisfied  UI  assumptions. 

Definition  4.4.  Let  B = {b^:  i = l,...,f}  be  a nonempty  subset  of  A. 
B is  called  a dichotomous  chain  if  there  exists  an  ordering  on  the 
b^  such  that,  for  every  b^,  2 < J < l,  there  exists  a unique  r, 
1 < r < l such  that: 

(1)  b A b =0 

J r 

I 

t 

(2)  (b . V b ) € B or  (b  V b ) = 1 

j r Jr 

Definition  4.5.  Let  C C B be  the  set  of  all  c such  that  c A b = 0 
or  cAb  = c,  V b (B.  c£C  is  called  a dichotomous  chain  element. 

*1  is  the  vector  of  all  ones. 
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Example  4.3. 


Let  B = {(1, 1,1,1,  1,1, 0,0) ,(1,1, 0,0,  0,0, 0,0), (0,0, 1,1,  1,1, 0,0), 
(0,0, 0,1,  1 ,1 ,0,0) , (0,0,1 ,0,  0,0, 0,0)}.  Choose  b = (1,1, 1,1,  1,1, 0,0) 
B Is  a dichotomous  chain.  By  a bar  diagram,  B is  denoted  as  follows: 


x 


1 


X 


8 


The  following  theorem  is  the  analogue  of  Theorem  4.3. 

Theorem  4.4.  Let  B = (b^:  1=1,...,/}  be  a dichotomous  chain.  Order 
the  b^'s  such  that  br,...,b^.,  1 < r < /,  are  the  elements  of  the 
chain.  Then, 

r 

Cu  (b  V . . . Vb.)  = / a.  f.,  (b.  ) X . . . X f,  „(b  .) 

1 £ ^ i il  1 i£  £ 

where 

VV  ■ “V  °r  w-1  v ‘-J 

and  the  Q^'s  are  real  constants. 

Let  us  call  this  model  the  generalized  quasi-separable  model . 
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I 


Before  proving  this  theorem,  let  us  prove  the  same  assertion 


for  the  two  simplest  cases  of  a dichotomous  chain. 


Lemma  4.5.  Let  B = (b  ,b.,,b3}  be  such  that  b2Abg  = 0 and  b2  V b3 
b^ . Then  , either 


Cu (b1 ) = Cu(b2>  + CuCb^) 


[l  + K Cu(b1)j  = [l  + K Cu(bv)J  • ^1  + K Cu(b3>J  for  K 4 0 
Proof . 

B is,  from  the  definition,  a dichotomous  chain.  Without  any  loss 
of  generality,  let  the  l's  in  bv  correspond  to  vector  x,  the  l's 
in  b3  correspond  to  vector  y,  and  the  l's  in  b^  correspond  to 


vector  z.  So, 


bj  5 x and  y 
b2  = x 


b3  H y 


UI  of  z 

UI  of  y and  z 
Ulof  x and  z 


Assume  “(x  ,y  ,z  ) = 0.  By  definition,  we  have: 


b2  =>u(x,y,z)  = Cu  (x^  ,y  ,z ) + 7 |(Xi  (x2  ,y  ,z)  - Cu(xlfy,z)J  CuCx.y^Zj) 


(4  .2) 


b3  >u(x,y,z)  o Cu(x,yltz)  + ejcu(x,y2>z)  - Cu(x,yltz)J  CuCXj.y.Zj) 


(4  .3) 


where  7 = 1/Cu (x2 , y ,z  ) ; 0-  1/Cu (Xj ,y2 ^ ) . From  Eq . (4.2), 


Cu(x,y,zl)  = CuCXj.y.Zj)  + 7 [cu(x2  ,y,z1)  - CuCx^y.z^J  CuCx.yj.Zj) 


(4  .4) 
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But,  from  Eq . (4.3), 


Cu(x2,y,z1> 

where  = CuCx^.j^.z^  = 
(4.5)  back  into  Eq  . (4.4), 

Cu  ( x , y , z ^ ) = Cu  (x^  , y ,z^  ) + 

bet  7(00^  - 0a2  - 1)  = 
Otherwise,  we  can  write: 

1 + k Cu(x,y  .z^  = [l 


= a2  + 0(0^  - a2)  Cu(x1,y,z1)  (4.5) 

1/-/  ; a = Cu(x  ,y  ,z  ).  Substituting  Eq . 

i.  £ £ 1 

we  get : 

7 ^2  + (0ai  ~ 0O,  ~ 1)  Cu(x1,y,z1)j  •Cu(x,y1,zi) 
k.  If  k = 0,  we  get  the  additive  model. 

+ k Cu^.y.z^l  • Tl  + K Cu(x,y1,z1)l 


Q.E.D. 


The  second  simple  case  of  a dichotomous  chain  correspond  to 
Theorem  1.4  of  Chapter  1.  We  restate  it  here  for  fast  reference. 


Lemma  4,6.  Let  B = fb  ^ , b2  1 where  b = b,;.  Then,  either 

u(b  V b ) = Cu(b  ) + Cu(b  ) 

1 ^ 4 

or 


1 + Ku(b,  b ) 

. [ 

1 + K Cu  (b  ) • 

1 + K Cu (b„ ) 

for 

l 1 2 J 

l 

1 J 

l 2 J 

I roof  of  Theorem  4.4. 

Let  the  number  of  subspaces  that  are  dichotomized  by  pairs  of  UI 
assumptions  be  p.  The  proof  is  by  induction  on  p.  For  p = 1,  the 
dichotomous  chain  corresponds  to  either  Lemma  4.5  or  Lemma  4.6;  hence, 
the  assertion  of  the  theorem  is  satisfied.  Assume  that  the  assertion 
is  satisfied  for  p-1.  That  is,  we  can  write: 
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Cu(b,  V ...  V b.)  = / a.f.,(b,)  X ...  X f,„(b,)  (4.6) 

1 £ 1 ll  1 if  £ 

For  some  j £ (1,2,..., £},  let  the  pair  of  UI  assumptions  b^  and  b 
dichotomize  the  subspace  corresponding  to  b^.  We  thus  can  write: 

Cu  (b  . ) = Cu  (b  ) + Cu  (b  ) + K Cu(b)  • Cu(b  ) (4.7) 

J Jl  j2  jl  j2 

where  K is  any  real  constant.  (Note:  Eq . (4.7)  is  an  equivalent 

statement  of  the  assertion  of  Lemma  4.5.) 

Substituting  Eq . (4.7)  back  in  Eq . (4.6),  it  is  clear  that  the  rep- 
resentation form  will  be  preserved  . 

Q.E.D. 


The  assertion  of  Theorem  4.4  is  too  general  to  indicate  ex- 
plicitly possible  UI  implications  of  a dichotomous  chain.  In  fact,  a 
different  kind  of  preference  information  about  the  structure  is  required 
before  any  UI  implications  are  discerned.  The  following  example  demon- 
strates this  point. 


Example  4.4. 

Let  B = ((1,1, 1,1  1,1, 0,0), (1,1, 0,0  0,0, 0,0), (0,0, 1,1,  1,1, 0,0), 
(0,0, 1,0,  0,0, 0,0)  , (0,0, 0,1,  1,1, 0,0)}.  Choose  b = (1,1, 1,1,  1,1, 0,0) 
B is  a dichotomous  chain 


((1,1, 0,0,  0,0, 0,0), (0,0, 1,0,  0,0, 0,0), (0,0, 0,1,  1,1, 0,0)1 


By  a bar  diagram,  B is  denoted  as  follows: 
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Using  (b  ,b2,b3),  we  can  write: 

Cu(yl(y2,y3)  = 01^)  +Cu(y2>y3>  + K1  Cu^)  • Cu(y2,y3)  (4.8) 

where  is  any  real  constant.  Also,  using  (b^b^.b,.},  we  have: 

cu(y2.y3>  = Cu(y2)  + 011  + k2  cu^yg^  • cu(yx)  (4.9) 

where  K2  is  any  real  constant. 

We  will  consider  three  cases: 

Case  1:  K1  = K2  = 0. 

As  such,  we  can  write: 

Cu(ylfy2,y3>  = Cu^)  + Cu(y2>  + Cu(y3)  (4.10) 

Case  2:  = K2  t 0. 

We  have: 

[l  + Kx  Cu(yi,y2,y3)]  - [l  + Kx  Cu  (yx )]  • [l  + ^ Cu(y2,y3)] 
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and 


[l  + K2  Cu(y2'y3)]  = i1  + K2  Cu(y2)]  • i1  +K2  Cu(y3)] 

= [l  + K! 

Hence , 

|i  + kx  Cu(y1.y2>y3)]  = [x  + Ki  011  (y^l  • [x  + Ki  Cu(y2) 

= |l  + K1  Cu(y3)j  (4.11) 

These  two  cases  correspond  to  the  M-A  model.  By  a scrutiny  of  the 
UI  definition,  we  can  easily  discern  the  following  implications: 

{(1.1, 1,0,  0, 0,0,0)  ,(1,1, 0,1,  1,1, 0,0), (0,0, 1,1,  1, 1,0,0), 

(1,1, 1,1,  1,1, 0,0), (1,1, 0,0,  0,0, 0,0), (0,0, 1,0,  0,0, 0,0), 

(0,0, 0,1,  1,1, 0,0)) 

Case  3:  ^ . 

As  such,  we  can  write: 

Cu(y1,y2,y3)  = Cu(y1>  + Cu(y2>  + Cu(y3)  + K2  Cu(y2)  Cu(y3> 

+ K Cu(y1)  Cu(y2)  + K Cu(y  ) Cu(y3> 

+ KxK2  Cu(y  ) Cu(y2)  Cu(y3>  (4.12) 

For  this  case,  there  are  no  UI  implication.  Note  that  Eqs . (4.10), 
(4.11),  and  (4.12)  all  conform  with  the  assertion  of  Theorem  4.4.  The 
values  of  Kj  and  K2  may  be  determined  by  a procedure  contained  in 
Keeney  [21], 
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4.2.3  Implications  Via  Mixed  Chains 


Here,  we  consider  sets  composed  of  overlapping  and  dichoto- 
mous chains,  jointly.  Since  there  are  many  combinatorial  possibilities 
of  such  coexistence,  we  will  use  a series  of  examples  to  demonstrate 
different  basic  patterns.  For  each  example,  a bar  diagram  representa- 
tion is  used  to  denote  the  UI  assumptions.  The  verification  of  each 
example  should  be  apparent  from  Theorems  4.3  and  4.4. 

Example  4.5. 


Using  {a^a  },  we  have  either: 

[l  + Kx  Cu(ylfy2,y3)j  = [l  + Culy^j  • [l  +K1  Cu(y2>J  ■ [l  + 1^  Cu(y3)] 

where  4 0.  Or,  if  = 0 , we  have: 

Cu(ylty2,y3)  = Culy^  + Cu(y2>  + Cu(y3> 

Also,  using  ((ajV  a2> ,a3 .a^  },  we  have: 

cu(y1(y2,y3,y4)  = cuiy^y^y.j)  + Cu(y4)  ♦ k2  Cu(y1*y2'y3)  - Cu(y4) 
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Let  us  consider  the  following  three  cases: 


Case  1:  K1  = K2  = 0. 

As  such,  we  can  write: 

Cu(y1,y2,y3,y4)  = Cu(y1>  + Cu(y2>  + Cu(y3)  + Cu(y4> 

Case  2:  K1  = K2  ^ 0. 

As  such  , we  have : 

[l  + K2  Cu(ylfy2fy3,y4)]  - [l  + Kg  Cu(y4)j  . [l  + Kg  Cu  ^ ,y2  ,y3 )] 

* [l  + K2  Cu(y4)J  • [l  + Kx  Cu  (Yl  )j 

• [l  + K,  Cu(y2)]  • [l  + Kx  Cu(y3)] 

For  these  two  cases,  the  UI  implications  are:  any  subset  of  (y  , 
y2’y3’y4^  ls  UI* 

Case  3:  K1  / K2 . 

Here,  by  a scrutiny  of  the  evolving  functional  form,  the  only  UI 
implications  are  those  associated  with  the  overlapping  chain  (a^.a.j). 


Example  4.6. 


Using  (a  ,a  },  we  have  either: 

JL 

[i  + Ki  Cu(yi»y2»y3»y4)]  = [l  + Ki  • f1  + ^ Cu(y2)] 

• [i  + k,  cu<y3.y4)] 

where  / 0.  Or,  if  = 0 , we  have: 

Cu(y1,y2,y3,y4)  = Cu (yx ) + Cu(y2)  + Cu(y3,y4> 

Using  ( (a  A a ) ,a  ,a  , } , we  have: 

Z 1 o *1 

Cu(y3,y4)  = Cu(y3)  + Cu(y4)  + K2  Cu(y3)  ‘ Cu(y4) 

K is  any  real  constant. 

Let  us  consider  the  following  three  cases: 

Case  1:  K1  = K2  = 0. 

As  such,  we  can  write: 

Cu(ylfy2,y3,y4)  = CuCy^  + Cu(y2>  + Cu(y3>  + Cu(y4) 

Case  2:  K = K.,  p*  0. 

As  such,  we  can  write: 

[l  + K4  Cu(y1.y2>y3>y4)]  = l1  + Ki  Cuiyj)]  * [i  + K!  Cu(y2)j 

• + Kj  Cu  (y3 )J  • |l  + K4  Cu  (y4 ) 

For  these  two  cases,  the  UI  implications  are:  any  subset  of  (y^ , 

y4)  is  01. 
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Case  3:  K1  * K2 . 

For  this  case,  the  only  UI  implications  are  those  associated  with 
the  overlapping  chain  {a^a^}. 

Example  4.7 . 


Using  (a^.ag),  we  have  either: 

[l  +KX  Cu(yl(y2,y3)]  = [l+Kj  Cu(yi)]  • [l  +1^  Cu(y2>]  • [l+J^  Cu(y3)J 

where  Kj  / 0.  Or,  if  1^=0,  we  have: 

Cu(y1,y2,y3>  = Cu(yi>  + Cu(y2>  + Cu(y3> 

Using  {al(a2,a3},  we  have: 

Cu(yi -y2'y3>y4)  = Cu(yi*y2»y3)  + Cu(y4)  + k2  Cu(yi*y2'y3)  * Cll(y4) 

Let  us  consider  the  following  three  cases: 
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Case  1:  K = K2  = 0. 

As  such,  we  can  write: 

Cu(y1,y2,y3,y4)  = Cu(y1>  + Cu(y2>  + Cu(y3>  + Cu(y4> 

Case  2:  = K2  * 0. 

As  such,  we  can  write: 

jl  + K4  Cu(y1,y2,y3,y4)J  = |l  + 1^  Cu(y1>j  • [l  + Kx  Cu(y2)J 

• [l  + Kx  Cu(y3)j  • [l  + Kx  Cu(y4)j 

For  these  two  cases,  the  UI  implications  are:  any  subset  of  (yx,y2,y3> 
y4)  is  UI. 

Case  3:  K / K2 . 

Here,  by  a scrutiny  of  the  evolving  functional  form,  the  only  UI 
implications  are  those  associated  with  the  overlapping  chain  [a., a.}. 

4 D 

Example  4.8. 
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In  this  example  , 


(1)  fa1>a2^  and  ^ai’a2,a3^  and  ^ai,a2’a4^  are  over" 
lapping  chains. 

(2)  ((a1^a2),a3,a4l  and  { (a  j A a2)  , (a2  A a3  ) , (a1  A a4>  ) 

are  dichotomous  chains. 

(3)  (a^ .a^ ,a3 ,a^  } is  also  an  overlapping  chain  and  it 
subsumes  all  the  chains  above.  Thus,  the  set  of  UI 
implications  is  the  one  associated  with  this  chain, 
as  characterized  by  Theorem  4.2. 


4 .3  A Canonical  Form  for  Sets  of  UI  Assumptions 

Here,  we  propose  a canonical  form  that  is  useful  for,  among  other 
things,  recognizing  the  kind  of  UI  implications  treated  in  the  previous 
section.  The  form  is  introduced  by  an  algorithm  that  constructs  it  for 
any  arbitrary  set  of  UI  assumptions.  The  main  idea  of  the  form  is  to 
aggregate  UI  assumptions  with  respect  to  the  space  location  of  the  reg- 
ularity that  they  define. 


The  Algorithm 


PART  1.  Step  1: 


Step  2: 


Step  3: 


Let  a^  € A be  such  that,  if  (a^.a^)  € Class  2,  then 

a^  A a . = 0 for  any  a . € A. 

Let  A(l)  be  the  union  of  all  overlapping  chains  in  A 

that  contain  a^. 

Let  € A \ A (1 ) and  assume  it  satisfies  the  condi- 
tions of  Step  1 above.  Construct  A(2)  as  in  Step  2 
above . 
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Step  4: 


Let  € A\A(1)  U A(2)  and  assume  it  satisfies  the 
conditions  of  Step  2 above.  Construct  A(3)  as  in 
Step  2 above.  By  repeating  this  process,  we  construct 
A(l)  , . . . ,A(j. ) . The  process  stops  when  there  does  not 
exist  a.  GA\A(1)  U UA(j1>  which  satisfies  the 
condition  of  Step  1. 

Step  5:  Construct  A*(i),  1 < i < as  follows:  ar'A*(i) 

if  a G A \ A (1 ) U . . . U A(j.)  and  a A a = a for 
r 1 r d r 

some  a.  € A(i)  . Now,  the  A(i)'s  and  A*(i)'s  are 
d 

a collection  of  mutually  exclusive  and  collectively 
exhaustive  subsets  of  A. 


PART 

2 : 

For  each 

A*(i)  0, 

i = 1... 

' ’ J1 

, construct  A(i;l), 

. . . ,A(i 

j2>  and 

A* (i 

,A*(i  ; j2) 

by 

replacing  A by  A* 

(i)  in 

PART  1 above  . 

PART 

3: 

For  each 

A*(i  ;i2>  4 

0,  1 < 

*1  < 

h and  1 5 l2  - J2 

, con- 

struct 

A(i1 ;i2  : l ) , - - 

.,A(i1:i2 

: J3) 

and  A*<i  ;i2 ;1) , . . 

. ,A*(i1 

i2  ’^3^  ' 

This  process 

is  continued 

until  all  the  A*(0 

are 

empty . 

The  canonical 

form  is 

the 

collection  of  all  the 

A(  • ) ' s 

The  following  example  demonstrates  the  algorithm. 

Example  4.9. 


Let  A = {a  : i 


1,...,10),  where  the  a^'s  are: 


a2 


(0 

,0 

,0 

,0, 

0 

,0 

,0 

,0, 

0 

,0 

,1 

,1) 

(0 

,1 

,1 

,1. 

1 

,0 

.1 

,1, 

1 

,1 

.0 

,0) 

(0 

,0 

,1 

,0, 

0 

,1 

,0 

,0, 

0 

.1 

,0 

,0) 

(1 

,0 

.0 

,0, 

0 

,0 

,0 

,0, 

0, 

,0, 

,0 

,0) 

(0 

,1 

.0 

,1, 

1 

,0 

,1 

,0, 

0, 

,0, 

,0 

,0) 

(0 

,1 

,0 

,1, 

0 
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a?  = (0,1, 0,0,  0,0, 0,0,  0,0, 0,0) 


ag  = (0,0, 0,1,  0,0, 0,0,  0,0, 0,0) 
a9  = (0,0, 0,0,  0,0, 0,0,  0,0, 0,1) 
a1Q  = (0,0, 1,0,  0,0, 0,0,  0,0, 0,0) 


Applying  the  algorithm,  we  get: 


A (1 ) = (a1)  ; 

A(2)  = {a4l  ; 

A (3 ) = (a2.a3)  ; 
A(l;l)  = (ag } ; 

A (3  ;1 ) = (a5,a6)  ; 
A (3  ;2 ) = (a1()}  ; 

A (3  ;1  ;1 ) = (a7)  ; 

A (3  ;1  ;2)  = fag}  ; 


A*(l)  = (ag) 

A*(2)  = 0 

A*2 (3)  = fa5'a6  >a10  »ay*a8  ^ 

A*(l  ;1)  = 0 

A*  (3  ;1 ) = {a7,ag} 

A* (3  ;2 ) = 0 
A*  (3  ;1  ;1)  = 0 
A*  (3  ;1  ; 2 ) = 0 


Figure  4.1  contains  a schematic  representation  of  the  canonical  form  for 
this  example. 

The  following  comments  pertain  to  the  canonical  form: 

(1)  Each  A ( • ) contains  UI  assumptions  corresponding  to  a 
particular  subspace  of  the  attribute  space.  A*(‘)  con- 
tains UI  assumptions  that  decompose  this  subspace  further. 

When  A* ( • ) is  empty,  this  implies  that  the  subspace  cor- 
responding to  A ( • ) can  not  be  decomposed  any  further. 

(2)  The  boundaries  of  the  attribute  space  partition,  corre- 
sponding to  A,  are  compatible  with  the  partition  of  the 

attributes  corresponding  to  the  A(-)'s  whose  A*(-)'s 
are  empty. 
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A 


A (1 ) A (3 ) A (2 ) 


A ( 1 ; 1 ) A (3  ;1 ) A(3;2) 


A (3  ;1  ;1 ) A(3;l;2) 

(a7)  (a8) 


Fig.  4.1.  A SCHEMATIC  REPRESENTATION  OF  THE  CANONICAL 
FORM  OF  EXAMPLE  4.9. 

(3)  All  UI  implications  due  to  overlapping  chains  are  dis- 
cerned by  scrutinizing  all  the  A(-)'s  of  A. 

(4)  To  recognize  possible  UI  implications  due  to  a dichot- 
omy, more  than  one  A(*)  has  to  be  considered  at  a 
time.  Many  patterns  are  possible;  the  main  guideline 
is  to  look  for  the  occurrence  of  pairs  of  A(*)'s 
which  are  singleton  and  have  the  same  source,  i .e . , 
the  same  A*( • ) . 
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4 . 4 The  Multiplicative-Additive  Model 


Of  the  different  decompositional  utility  models,  the  multiplicative- 
additive  model  is  the  one  most  used  in  reported  applications.  We  have 
seen  in  Section  4.2  that  there  are  many  distinct  sets  of  UI  assumptions 
that  produce  an  M-A  model.  In  this  section,  we  construct  sets  with  the 
least  number  of  UI  assumptions  that  produce  the  M-A  model: 

u(x,  , ...,  x ) = + Cu (x  ) * ...  * Cu(x  ) * € fx,+} 

1 n l n 

where  n is  arbitrary.  We  will  denote  such  sets  by  An . 

Construction  of  An 


Step  1:  If  n is  even,  segment  the  attributes  into  two  halves  cor- 
responding to  the  two  sets  S(l)  and  S(2) . If  n is  odd, 
segment  the  attributes  such  that  Card  fS(l)]  = Card  [S(2)] 
+ 1,  where  'Card'  stands  for  the  cardinality  of  the  set. 


Step  2:  By  inductive  construction,  assume  we  have  S (i^  ; • • • ;i  ..  )i 

i^,...,i  € { 1 , 2 } . If  Card  [S(ix  ; . . . ;i  ) ] is  even,  seg- 

ment its  attributes  into  two  halves  corresponding  to  S(i  ; 
. . . ;ij  ;1)  and  S (i,  ; . . . ;i ^ ;2) . If  Card  [S (ij ; . . . ;1  ) ] 
is  odd,  segment  the  attributes  such  that  Card  CS (!;..• ; 
ij:l)]  = 1 + Card  [S(ix;...;i  ;2)]. 

Step  3:  This  construction  is  carried  on  until  every  S(*)  is  a 

singleton.  Assume  these  last  sets  are  indexed  by  S(i  : 

• • . ; i -)• 
r-1 

Step  4 : For  every  J,  1 < j < r-2,  let  a^  denote  that  the  at- 
tributes in 


1 


1 


u 
*)  = 1 

,1^(1, 2} 
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are  UI  of  their  complement. 


I 


Step  5:  Tills  process  is  ended  in  one  of  two  ways: 

(i)  If  Card  [S (2  -2  • . . . ;2  0)]  = 1,  then  a , 

12  r— 2 r-1 

denotes  that  the  attributes  in 


u, 

ir-l  =! 


s(ii:...;ir_i) 


L1! Wt1-2? 


u s<2! ;22;***  ;2r-2> 


are  UI  of  their  complement,  and  we  stop. 

(ii)  If  Card  [S (2  -20  ; . . . ;2,  „)]  =2,  then  a , 

1 2 1-2  r-1 

is  defined  as  in  Step  4,  and  a = a 

r r-i 

Thus,  An  will  have  r or  r-1  UI  assumptions,  depend- 
ing on  n . 


Lemma  4.7.  Let  A = {a . : i = 1 , . . . ,k  ) be  as  constructed  above.  Then, 

£ 

k < £,  where  £ is  the  smallest  integer  such  that  2 > n. 


Proof . 

First,  assume  n = 2m , m some  integer.  Then,  k = m+1  because 

each  step  of  the  segmentation  process  which  constructs  S(-)  reduce- 

by  1,  and  the  process  of  constructing  the  a^'s  ends  with  the  case 

where  Card  [S (2  ; . . . ;2  ) ] = 2 . 

1 m-1 

If  n = 2m  - 1 , for  some  integer  m,  then  k - m becau—  r 
case,  the  process  of  constructing  the  aj's  ends  by  thi  ti  i* 

ity  of  steps.  To  see  this,  Just  add  a dummy  varl<it 
and  construct  the  S(-)'s  such  that  S(2 


variable.  At  Step  5,  the  dummy  Is  delete 


£ 

Now,  for  any  n,  there  exists  a unique  integer  i such  that  2 > 

/—l  i n 

n>2  . If  n=a-l,  then  Card  (A  ) = £ by  the  argument  above. 

If  n < 2^-1,  then,  clearly,  Card  (An)  < £. 

Q.E.D. 

Theorem  4.8.  (i)  An  produces  the  M-A  model,  and  (ii)  of  all  the  other 

sets  producing  the  same  model,  A*1  has  the  smallest  cardinality. 

Proof . 

For  the  first  assertion,  A°  is,  by  construction,  an  overlapping 
chain.  Thus,  we  know  by  Theorem  4.2  that  we  will  get  some  M-A  model. 
All  we  need  to  show  is  that  each  of  the  conditional  utilities  is  one  di- 
mensional. Assume  otherwise,  i.e.,  there  exists  i and  j such  that 
and  Xj  belong  to  the  same  Cu(»)  in  the  M-A  model.  Let  us  assume, 
without  any  loss  of  generality,  that  x^  and  x^  belong  to  CuCa^A... 

Aa  Aa  _ A ...  A a,  ) , where  0 < r < k.  This  means  that  x,  and  x; 
rr+1  k --  ij 

belong  to  the  same  set  for  every  set  used  in  constructing  a^,...^  and 
also  belong  to  the  same  set  of  every  set  not  used  in  constructing  ar+1> 
...,8^.  But  this  is  impossible  since,  sooner  or  later,  any  subset  of 
the  attributes  with  more  than  one  element  will  be  decomposed  via  the 
construction  process  of  S(«)'s. 

For  the  second  assertion,  assume  there  exists  a set  with  cardinal- 
ity d,  where  n > 2d  . By  Theorem  2.5  (see  previous  text),  the  set 

jcuCs^  ...  ad>:  aA  G (a^a^,  i = 1,  ...,  d^ 

contains  all  the  conditional  utilities  of  the  decomposition  and  this  set 
d d 

has  cardinality  2 . Hence,  2 > n — a contradiction. 

Q.E.D. 
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Example  4.10. 


Let  us  construct  A15.  From  Theorems  4.7  and  4.8,  Card  (A°)  = 4. 
Applying  the  algorithm,  we  construct  the  following  four  assumptions: 

ax  = (1,1, 1,1,1,  1,1, 1,0,0,  0,0, 0,0,0) 
a2  = (1,1, 1,1,0,  0,0, 0,1,1,  1,1, 0,0,0) 
a = (1,1, 0,0,1,  1,0, 0,1,1,  0,0, 1,1,0) 
a4  = (1,0, 1,0,1,  0,1, 0,1,0,  1,0, 1,0,1) 

In  a bar  diagram  representation,  these  assumptions  are: 


i i i i i i i i i i i i I i i 


It  should  be  clear  that  A*1  are  not  unique,  not  even  up  to  a per- 
mutation transformation  of  the  attributes.  If  the  M-A  model  to  be  gen- 
erated is  one  where  some  of  the  indecomposable  spaces  are  of  higher 
dimensions,  the  same  construction  process  is  carried  on  by  treating  the 
vectors  of  each  subspace  as  a scalar  and  n,  of  An,  will  correspond 
to  the  number  of  Indecomposable  subspaces  involved  . 

Finally,  the  same  type  of  process  can  be  used  to  construct  minimal 
sets  of  other  decomposltional  concepts  such  as  preference  independence, 
in  which  case  the  generated  model  is  the  deterministic  additive  utility 
model . 
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Concluding  Remarks 


In  this  chapter,  we  considered  how  UI  assumptions  span  each  other. 
Since  no  apparent  geometry  is  involved,  the  term  implications  is  used 
instead  of  spanning.  In  the  first  section,  we  characterized  the  set  of 
all  possible  UI  implications  for  a given  arbitrary  set  of  UI  assumptions. 
In  Section  2,  three  sources  of  UI  implications  are  introduced,  and  their 
relations  to  the  multiplicative-additive  utility  model  are  demonstrated. 
Section  3 proposes  a canonical  form  for  sets  of  UI  assumptions  via  which 
the  three  sources  of  UI  implications  are  made  transparent.  Finally,  due 
to  the  central  role  played  by  the  multiplicative-additive  model,  Section 
4 constructs  sets  with  the  least  number  of  UI  assumptions  for  generating 


an  arbitrary  M-A  model. 


Chapter  5 


UTILITY  ASSESSMENT  OVER  INDECOMPOSABLE  SPACES 

In  the  previous  chapters,  we  have  shown  how  to  generate  a utility 
surface,  of  a given  dimension,  from  surfaces  of  lower  dimensions  via  a 
modeling  effort  of  the  preference  structure  involved  . The  reason  given 
for  Justifying  such  an  effort  is  that  it  is  always  easier  to  construct 
utilities  of  lower  dimensions.  This  standpoint  is  neither  novel  nor  new. 
In  fact,  it  is  possible  to  categorize  almost  all  proposed  methodologies 
for  constructing  n-dimens ional  utilities  into  two  types:  one  where  some 
smoothness  conditions  on  the  surface  is  required,  hence,  limiting  the 
utility  to  be  a member  of  a classical  family  of  surfaces,  and  the  other 
is  where  some  regularity  conditions  are  assumed  on  cuts  of  the  surface, 
hence,  invoking  decomposition.  The  only  technology  currently  available 
for  constructing  a Von  Neumann  utility  without  limiting  its  functional 
form  is  when  it  is  one -dimens ional  (see  Pratt  et  al  [32]). 

The  purpose  of  this  chapter  is  to  propose  a framework  for  construct- 
ing utility  surfaces  that  can  not  be  decomposed  via  any  of  the  known 
decompos it ional  concepts.  In  other  words,  the  preference  structure  is 
assumed  to  be  so  intertwined  and  intricate  that  a joint  treatment  of  the 
attributes  is  required.  The  framework  does  not  require  any  specific 
global  smoothness  conditions  on  the  surface,  and  the  limitation  of  the 
functional  form  of  the  constructed  utility  is  rather  minimal. 

Section  5.1  Introduces  the  so-called  "strategy  of  continuous  cuts" 
which  is  essentially  a discretization  process  that  collects  continuous 
samples  of  information  about  the  Utility  surface.  Section  5.2  contains 
a general  treatment  of  classical  interpolation  techniques  which  can  be 


used  to  construct  the  whole  utility  surface  by  filling  the  "gaps"  left 
out  by  the  discretization  process.  Also  contained,  is  a discussion  of 
the  salient  features  for  any  interpolation  rule  used  on  utilities.  Sec- 


tion  5.3  proposes  a behaviorally  motivated  rule  of  interpolation  via  the 
use  of  a new  concept  that  we  call  "risk  aversion  profile." 

5.1  The  Strategy  of  Continuous  Cuts 

Within  the  framework  of  the  previous  chapters,  let  us  assume  that 
the  set  of  UI  assumptions,  for  a particular  preference  structure,  does 
not  fully  decompose  the  attribute  space.  The  challenge  that  faces  the 
analyst  now  is  how  to  construct  the  utility  surface  over  indecomposable 
subspaces  of  higher  dimensions.  One  possible  solution  is  to  attempt  to 
model  these  utilities  via  other  regularity  concepts  such  as  Fishburn's 
"Diagonal  Independence"  (Fishburn  [11])  or  Farquhar's  "Hypercube  Inde- 
pendence" (Farquhar  [6]).  Another  possibility  is  to  ascertain  the  plaus- 
ibility of  assuming  that  the  utility  is  a member  of  a family  of  curves. 

As  such,  the  utility  surface  is  constructed  by  estimating  a finite  num- 
ber of  parameters . 

An  alternate  way  of  approaching  the  problem  is  to  start  by  con- 
structing the  underlying  (deterministic)  value  function  (i.e.,  the  in- 
difference curves  for  the  preferences).  The  Von  Neumann  utility  is  then 
attained  by  invoking  uncertainty  on  a properly  chosen  numeraire.  This 
technique  is  called  the  decomposition  procedure  (see  Boyd  [2]).  To  con- 
struct the  value  function,  modeling,  again,  is  required.  The  basis  of 
modeling  In  this  case  is  the  same  as  that  for  the  utility  Itself,  i.e., 
either  (deterministic)  separability  of  some  sort  is  introduced  for  the 
attributes  (e.g.,  see  Debreu  [5]),  or  some  smoothness  conditions  limiting 


\ 
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the  shape  of  the  indifference  curves  are  assumed,  see  Keelin  [18].  Once 
the  value  function  is  constructed,  the  Von  Neumann  utility  is  attained 
via  the  decomposition  procedure,  mentioned  above,  with  not  much  diffi- 
culty. 


When  All  Else  Falls 

The  question  now  is — what  if  both  the  utility  and  its  corresponding 
value  function  are  not  amenable  to  any  simplifying  assumptions?  For  this 
case,  we  propose  the  strategy  of  continuous  cuts.  This  strategy  calls 
for  the  assessment  of  the  utility  surface  along  continuous  one-dimen- 
sional cuts.  Each  cut  corresponds  to  a properly  chosen  numeraire.  The 
numeraires  are  chosen  in  such  a way  that  they  spread  over  the  entire 
domain  of  definition  that  is  meaningful  to  the  problem  at  hand.  The 
utility  surface  between  numeraires  is  approximated  via  some,  hopefully, 
behaviorally  motivated  rules  of  interpolation.  To  propose  a collection 
of  numeraires,  one  attribute  is  chosen  to  be  a variable,  while  all  the 
others  act  as  parameters.  Thus,  each  numeraire  corresponds  to  different 
discretized  values  of  the  parameters. 

As  an  example,  let  the  Indecomposable  subspace  be  XXYXZ.  We  may 

discretize  Y and  Z into  y^...^  and  z^,  respectively. 

Then  we  assess  the  utility  over  the  numeraires 


(x.Yj.Zj) 


for  every  i ■ 1 , . . . , k 
J = l,  . * * , £ 


Tlie  collection  ((y^.z^))  are  chosen  to  cover  the  part  of  the  do- 
main that  is  most  pertinent  and  meaningful  to  the  decision  at  hand.  The 


utility  over  each  numeraire  is  directly  assessed  via  one  of  the  differ- 
ent standard  techniques  (see  Pratt  et  al  [32]). 


Each  numeraire  utility  can  initially  have  any  reference  zero  and 
any  scale  (i.e.,  its  two  degrees  of  freedom  may  be  arbitrarily  chosen). 
Yet,  before  the  assessment  is  over,  they  have  to  be  calibrated.  The  pro- 
cedure for  calibration  is  easy  enough.  One  numeraire  utility  is  chosen 
as  a reference.  Two  points  on  each  of  the  other  numeraire  utilities  are 
compared  with  points  on  the  reference  utility.  In  this  way,  the  two  de- 
grees of  freedom  of  each  of  the  other  numeraire  utilities  are  made  com- 
patible with  those  of  the  reference  numeraire  utility. 

With  an  appropriate  rule  of  interpolation,  we  will  construct  the 
whole  utility  surface. 

Applying  the  Strategy 

When  applying  this  strategy,  there  are  two  Important  points  to  con- 
sider: (1)  How  to  outline  a domain  of  definition  for  the  utility  that 

is  most  meaningful  to  the  decision  maker?  And,  (2)  How  fine  should  the 
discretization  of  the  parameters  be?  The  degree  of  fineness  increases 
the  assessment  effort  exponentially,  but  also  decreases  the  error  due 
to  interpolation. 

The  assessment  can  be  meaningful  if  all  the  deterministic  and 
probabilistic  structural  dependence  among  the  attributes  are  taken  into 
account,  Tliese  dependencies,  which  vary  with  different  applications, 
act  as  constraining  agents  on  the  dom»in  of  the  utility.  Note  that  the 
structural  dependencies  of  the  attributes  are  different  from  the  prefer- 
ence dependencies;  the  latter  acts  on  the  utility  surface  Itself  while 
the  former  acts  on  its  domain. 

The  question  of  minimal  assessment  may  be  answered  by  a Joint  con- 
sideration of  the  error  bounds  due  to  interpolation  along  with  other 
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sources  of  computational  error.  Different  forms  of  sensitivity  analysis 
can  be  used  to  resolve  this  issue.  We  propose  the  following  types: 

(1)  Preassessment  Sensitivity:  This  is  done  by  constructing 
some  sort  of  a graph  that  indicates  what  part  of  the  do- 
main of  the  utility  surface  is  most  frequently  used  in 
the  calculations  of  the  problem.  The  discretization  pro- 
cess may  then  be  designed  to  take  full  advantage  of  this 
information.  This  procedure  will  hopefully  reduce  the 
overall  interpolation  error. 

(2)  Dynamic  Sensitivity:  This  type  of  sensitivity  analysis 
is  to  be  conducted  "on  line"  during  the  assessment  pro- 
cedure. Tbe  idea  is  to  attempt  to  sense  any  steep  or 
irregular  regions  of  the  utility  surface.  One  way  to  do 
this  is  to  ask  the  decision  maker  some  preference  ques- 
tions and  then  compare  his  answers  with  those  obtained 
by  the  interpolation  rule.  Once  a steep  region  of  the 
surface  is  discerned,  the  discretization  process  is  mod- 
ified to  accommodate  it.  This  kind  of  sensitivity  is 
particularly  hopeful  if  the  assessment  is  conducted  via 
an  interactive  computer  code. 

(3)  Post-mortem  Sensitivity:  This  is  conducted  after  the 
utility  surface  is  built.  If  the  optimization  rule  of 
the  decision  setting  of  the  problem  is  sensitive  to  val- 
ues taken  from  the  constructed  utility  surface,  then 
further  assessment  (on  a finer  discretization  of  the 
parameters)  may  be  conducted  to  improve  the  accuracy  of 
the  utility  surface. 

5.2  Interpolation 

For  the  purpose  of  this  section,  we  will  assume  that  the  domain  of 
definition  of  the  utility  is  the  whole  product  set  corresponding  to 
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X1  X ...  X X^,  where  the  ranges  of  the  X^'s  are  finite  real  intervals. 
According  to  the  strategy  of  continuous  cuts,  all  but  one  of  the  attrib- 
utes are  discretized  into  a finite  number  of  values.  Let  us  call  such 
variables  the  parameter  attributes.  Also,  the  single  variable  that  is 
not  discretized  is  called  the  numeraire  attribute.  It  is,  by  convention, 
chosen  to  be  x^  . 

Now,  the  set 


€ X. 


[discretized 


values  of 


V’ 


for  every  j s 2, 


is  the  only  part  of  the  domain  that  is  of  known  utility.  The  utility 
over  the  complement  set  (with  respect  to  the  domain)  is  to  be  interpo- 
lated. Let  Xq  € 5.  Consider  the  k-1  dimensional  hyperplane  in  the 
attribute  space  that  is  orthogonal  to  the  space  X.^  and  passes  through 
the  point  x^.  (It  should  be  clear  that  we  are  treating  the  domain  here 
as  a subset  of  the  k-dimensional  euclidean  space.)  Consider  the  lattice 
that  is  formed  by  the  intersection  of  such  a hyperplane  with  the  numer- 
aire cuts.  The  k-1  tuple  (x2Q , . . . , x^)  is  surrounded  by  the  points 
of  such  lattice  whose  utility  values  are  known.  If  we  just  consider  the 
part  of  the  lattice  that  immediately  surrounds  (x2Q , . . . ,xkQ)  , then  al- 
most any  point  in  the  product  set  (except  possibly  points  on  the  boundary 
of  the  lattice)  is  cornered  into  a (smallest)  hyperrectangle  whose  ver- 
tices are  of  known  utilities.  Figure  5.1  displays  this  setup  for  the 
case  of  three  attributes. 

We  will  Investigate  the  classical  approach  of  fitting  a family  of 
curves  through  the  utilities  of  the  lattice  points  and  interpolating  the 


t 
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Fig.  5.1.  THE  CONTINUOUS  CUTS  STRATEGY.  Note  that  most  points  of  the 
domain  are  contained  in  rectangles  wht  e vertices  are  of  known  utili- 
ties . 

points  in  between  or  extrapolating  for  the  points  on  the  boundaries  of 
the  lattice.  For  the  sake  of  clarity,  we  will  treat  the  case  of  two  at- 
tributes. The  extension  to  k-attributes  is  straightforward.  Let  the 
attribute  space  be  X X Y.  Discretize  Y into  y^ , y2 , and  yg . Thus, 
the  numeraire  utilities  are  u(x,y1>,  u(x,y2>,  and  ufx.y^).  Assume  we 
want  the  utility  at  <xQ,y0).  If  yQ  € [y^y^y-j),  u(x0,y0>  is  a known 

value  corresponding  to  a point  on  one  of  the  numeraire  utilities. 
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Otherwise,  (xQ,y0)  can  be  approximated  by  fitting  a curve  through  the 
(lattice)  points  ufx^y^,  u(x0,y2>,  and  u(xQ,y3).  See  Fig.  5.2. 
Note  that  the  curve  we  fit  corresponds  to  a conditional  utility  on  Y. 
Let  us  demonstrate,  by  an  example,  some  of  the  implications  of  this  ap- 
proach . 


Y 


Fig.  5.2.  EXAMPLE  5.1. 


Example  5.1. 

Let  us  fit  a quadratic  curve  through  the  points  u(x0,y1>,  u(x0,y2> 
and  u(xQ,y3).  We  get 

2 

u(xQ,y)  = OjCg)  + «2(g)  y + ^(g)  y 

where 

K = g[u(x0,yi),u(x0,y2),u(x0,y3)] 
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with  sufficient  manipulation,  u(xQ,y)  can  also  be  written  as 

u(x0,y)  a fx(y)  ufx^y^  + f2(y)  u(x0'y2)  + f3(y)  U(x0’y3)  (5,1) 

where  f ^ ( • ) , f 2 ( • ) , fg ( • ) are  real  valued  functions.  Since  xQ  is 
arbitrary,  we  can  write  Eq.  (5.1)  as 

u(x,y)  = fx(y)  u(x,y1)  + f2(y)  u(x,y9)  + f3(y)  u(x,y3>  (5.2) 

So,  even  though  we  started  with  a procedure  for  point-wise  interpo- 
lation, Eq . (5.2)  reflects  a sort  of  function-wise  interpola Cior  that  is 
similar  to  ones  induced  by  decompositions  1 axioms.  To  see  this  more  viv- 
idly, note  that,  from  Eq.  (5.2),  three  functions  on  X and  on  Y are 
required  to  (linearly)  span  all  other  conditional  utilities  and  hence 
construct  u(*).  This  is  particularly  reminiscent  of  some  of  the  hyper- 
cube independence  of  Farquhar  [6],  except  that  here  the  forms  of  the 
functions  on  Y are  explicit. 

If  the  exponential  family  is  used  instead  of  the  quadratic  family, 
the  functional  form  for  u(*)  is: 

u(x,y)  = 31(g)  + p2(g)  Exp£-e3(g)  • yj  (5.3) 

where 

g = g juU^)  ,u(x,y2)  ,u(x,y3) 

In  this  case,  the  function-wise  spanning  is  more  subtle  and  nonlin- 
ear . 

Thus,  if  we  are  to  propose  an  interpolation  procedure,  it  should 
produce  an  (approximation)  surface  that  is  not  amenable  to  decomposition 
Otherwise,  we  would  not  have  had  to  revert  to  the  strategy  of  continuous 
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cuts.  One  way  to  avoid  this  difficulty  is  not  to  require  that  the  same 
family  of  curves  be  used  everywhere;  thus  different  families  may  be  used 
for  different  locales. 


♦ 


Desirable  Properties  of  Utility  Interpolation 

In  the  above  discussion,  we  reflected  on  one  feature  of  using  the 
classical  approach  for  utility  interpolation.  Here,  we  will  identify 
and  discuss  other  salient  features  involved. 

One  of  the  first  issues  to  be  decided  upon  is  whether  the  interpo- 
lating surface  should  be  unique  or  a best  fit,  where  "best'  is  defined 
in  some  mathematical  sense.  Uniqueness  is,  of  course,  a function  of  the 
number  of  parameters  of  the  surface  versus  the  amount  of  information 

1 

J about  the  utility  to  be  used.  Strictly  speaking,  the  numeraire  utili- 

ties contain  an  infinite  amount  of  information  about  the  surface.  The 
analyst  has  to  decide  hov;  much  to  use  and  from  where,  for  a given  locale. 
The  question  of  uniqueness  versus  best  fit  determines  whether  the  fidel- 
ity of  the  data  is  to  be  preserved  or  not.  The  theoretical  basis  for 
deciding  either  way  depends  on  the  kind  of  assumptions  the  analyst  be- 
lieves about  the  assessed  utilities.  For  example,  if  the  utility  values 
are  only  accurate  within  an  error  range,  then  best  fit  may  be  justified. 

i 

Another  aspect  of  the  question  is  the  computational  effort  required  for 
each  case.  Interpolation  by  best  fit  requires  a lot  more  computations 
than  by  unique  surfaces. 

Another  salient  feature  of  an  interpolating  surface  is  the  absence 
of  any  oscillatory  behavior.  This  is  a desirable  property  for  a norma- 
tive utility  model  even  though,  strictly  speaking,  Von  Neumann  utilities 
are  not  required  to  be  monotonic.  This  feature  rules  out  most  polynomial 
and  transcendental  surfaces. 
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Finally,  the  analyst  may  impose  different  assumptions  on  the  approx- 
imating surface  that  are  relevant  to  utility  theory.  For  instance,  it  may 
be  plausible  to  make  the  behavioral  assumption  that  the  decision  maker’s 
risk  aversion  is  smooth  and  displays  no  abrupt  changes.  This  assumption 
is  valid  for  many  choice  situations,  and  it  corresponds  to  requiring  that 
the  utility  surface  be  twice  continuously  differentiable. 


5.3  Risk  Av-arsion  Profile 


With  the  comments  of  the  previous  section  in  mind,  we  will  propose 
a behaviorally  motivated  rule  of  interpolation.  The  main  idea  involved 
is  to  construct  an  interpolating  surface  such  that  risk  aversion  along 
different  attributes  "resembles,"  in  a certain  way,  risk  aversion  along 
the  numeraire  utilities.  For  the  purpose  of  this  section,  we  will  re- 
quire the  Von  Neumann  utility  to  be  monotonic  with  respect  to  each  of 
the  variables  . That  is , 


£2 


chi 

21  2 


< 0 


V i 


1. 


Behaviorally,  this  means  that  either  more  of  an  attribute  is  always  bet- 
ter (or  Just  as  good)  than  less,  or  more  of  an  attribute  is  always  worse 
(or  Just  as  good)  than  less,  for  every  attribute. 

We  will  first  introduce  the  concept  of  risk  aversion  profile  for  1- 
dimensional  utilities.  Let  u(Xj)  be  a utility  over  the  scalar  attrib- 
ute x^.  Assume  that  du(x^)/d(x  ) > 0.  Hence,  u(x^)  may  look  like 

the  curve  in  Fig.  5.3.  Let  x and  x , where  x < x , be  two 

IX  XX  X* 

points  in  the  domain  of  u(«).  Any  point  x € tx  .,x  ] can  be  writ- 

1 i 11  1^* 

ten  as 
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a <e  [0,1] 


li 


°*il  + (1 


a) 


12 


Also,  due  to  the  monotonicity  assumption,  for  every  a € [0,1]  and 
and  x , there  exists  a unique  P(a,x  ,x  ) € [0,1]  such  that 

l<b  11  1^ 


u |q 


11 


•J- 


ck,,  + (i  - a)  x10|  = 3(a,xllfx12)  u(xix) 


+ I l - p(a,x11(x12) 


] • U(X12 


) (5.4) 


See  Fig.  5.3.  3(0  is  clearly  a linear  transformation  of  u(0  on  the 

interval  ^xn,xi2^*  Also»  3(0  is  the  same  for  every  positive  linear 
transformation  of  u(0,  and  hence  is  well-defined. 

Definition  5.1.  For  a fixed  x11»x12  ^ Xi > where  x^  < x12,  3(Q,x11, 

x12>  is  the  risk  aversion  profile  of  u(0  on  the  interval  [x.^, 


5.3.1  Localized  Separability 

Risk  aversion  profiles  will  be  used  to  implement  a type  of 
separability  condition.  Let  xQ  = ^xio ' ' ' ‘ ,XkO^  be  a point  in  X . . . 
X X^.  We  want  to  construct  u(xQ).  Within  the  framework  of  the  contin- 
uous cuts  strategy,  xQ  is  contained  in  a (smallest)  hyperrectangle 
whose  vertices  are  of  known  utilities.  Let  x^^  = (x^ , . . . »xkl)  and 
x = (x  , . . . ,x  ) define  the  hyper rectangle  containing  x , where 


xnSxioS,i2  V1-2 k 


and 


X11  “ X10  " X12 
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Xq  corresponds  to  some  convex  combination  of  the  vertices  of  the  hyper- 
rectangle [x1;x2].  Also,  due  to  the  monotonicity  assumption,  u(xQ) 
corresponds  to  some  convex  combination  of  the  utility  values  of  the  ver- 
tices of  the  hyperrectangle . So,  what  we  need  is  a k-dimensional  ana- 
logue of  Eq.  (5.4) . 

Define  a2,...,0^  such  that 


*10  = Vn  + (1  ‘ ai)  Xi2  V i = 2 k 


The  a 's  are  well-defined  and  unique.  Assume  that  for  each  i,  i = 2, 
...,k,  we  have  ^ (QC^ ,Xil ,Xi2^ " We  can  construct  u(xQ),  the  approxi- 
mation of  u(x^)  recursively,  in  the  following  manner: 


UKo-X20>X3j3-XkjJ=  P2<‘) 


U(X10'X21* 


X3J3 XKjJ  + 


UlX10’X22'X3j3 Xkjk 


) 


[i  - v>] 


(5.5) 


where  € (1,2).  And, 


U X10'X20-X30'X4J 


X4J4 XkJk 


’ XkJ,_)  = ^(X10'X20'X31' 

+ [l  - P3(-)] 

' Gko'X20tX32'XASA Xkjj  (5>6) 


where  € (1,2),  and  so  on.  Finally,  we  get 

5<X10 Xk0)  = V0  ^(xio Vi.o’xki> 

+ [l  - V*)]  “<X10 Vl,0'xk2)  (5- 


7) 
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The  following  proposition  characterizes  this  recursive  system 


Proof . 

For  the  first  assertion,  the  correspondence  between  the  recursive 
equations  and  the  formula  (5.8)  is  made  apparent  by  starting  with  Eq . 
(5.7)  and  substituting  for  the  utilities  on  its  right  side  by  their 
equivalence  in  the  recursion.  This  is  to  be  done  recursively  until 
u(xQ)  involves  only  vertex  utilities.  What  we  will  have  then  is  Eq.  (5.8). 
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For  the  second  assertion,  we  note  that  any  ordering  of  the  attrib- 
utes in  the  recursion  process  will  produce  the  same  ^ 's  in  Eq  . 
(5.8);  hence,  u(xQ)  is  unique  and  well-defined.  The  third  assertion 
is  demonstrated  by  noting  that: 


j2 y^1’2}  <j2 


v ■ JL  [v->  * (*  ■ e‘<o)]  ■ JL 


1 = 1 


The  nonnegativity  of  the  C^^'s  is  obvious  from  their  definition. 

Q.E.D. 


Proposition  5.1  corresponds  to  a procedure  where  the  inter- 
polation is  conducted  by  handling  the  variables  separately,  i.e.,  inter- 
polating unidimens ionally , edge  by  edge  along  the  hypercube,  until  in  a 
finite  number  of  steps,  converging  to  the  point  of  interest.  The  pro- 
cedure assumes  a certain  type  of  localized  separability  of  the  attrib- 
utes. This  fact  is  reflected  by  Eq . (5.8)  by  noting  that,  for  a given 
locale,  the  3 (*)'s  are  conditional  utilities  along  the  1th  direction. 
In  fact,  a utility  is  represented  by  Eq.  (5.8)  if  and  only  if,  for  i = 
2,...,K,  is  UI.  For  a proof,  see  Appendix  5. A.  The  separability, 
though,  is  not  global  because  the  3 (O's  are  different  (not  the  same 
up  to  a positive  linear  transformation)  for  different  locales.  An  im- 
portant feature  of  the  procedure  is  that  it  preserves  the  fidelity  of  the 
assessed  data.  That  is,  if  the  point  whose  utility  is  to  be  interpo- 
lated happened  to  be  in  the  domain  of  the  numeraire  utilities,  Eq.  (5.8) 
produces  the  exact  assessed  value. 

All  we  need  now  is  a meaningful  proposition  for  the  3^  (•>'». 
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5.3.2  Estimating  the  g (*)'s 

We  will  propose  two  behaviorally  motivated  methods  for  esti- 
mating the  ( • ) ' s . 

Method  I 

The  main  idea  here  is  that,  for  a given  interval  of  the  overall 
utility,  each  6^(0  is  equal  to  the  average  of  risk  aversion  profiles 
of  surrounding  numeraire  utilities.  An  equivalent  way  of  expressing  the 
idea  is  to  say  that  the  preference  ordering  along  an  attribute  is  the 
same  as  the  (arithmetic)  average  of  preference  orderings  of  the  sur- 
rounding numeraire  utilities  when  both  the  attribute  and  the  surrounding 
numeraires  are  restricted  to  correspond  to  a particular  interval  of  the 
utility.  (The  arithmetic  average  is  chosen  here  for  the  sake  of  simplic- 
ity only;  other  averages  may  be  used  as  well.) 
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where  m.  € {1,2}  and  m it  J . Let  (d.  ,Xin)x,  . ) be  the  risk 

i 1 i 1 H-l 

aversion  profile  corresponding  to  u^x^),  on  the  domal-n  ^xio’xli  ^ ’ 

L 

evaluated  at  . We  will  use  the  arithmetic  average  of  all  the 

3 (*)fs  (that  exist)  as  a value  for  3 (a  ,x  ,x  9)  in  Eqs  . (5.5), 

1 1 1 11 
Li 

(5.6) , and  (5.7) . 

We  will  demonstrate  the  method  by  an  example. 

Example  5,2. 

Let  the  attribute  space  be  X X Y.  Choose  the  numeraire  utilities 
to  be  u1(x,y1) , . . . .u^x.y^)  where  ^ Y#  Let  us  trY  to  cal" 

culate  u(x0,yQ)  via  the  risk  aversion  profile  using  Method  I.  Assume 
that : 

yQ  = + (1  - a)  yi+1  , a £ fO,l]  and  for  some 

i € {1,2,  ...,  m - 1} 


From  Fig.  5.4,  there  exists  x^  and  xi+1  such  that 


VvV  s ui+i(xo'yi+i) 


and 


Ui+i<xi+i*yi+i)  “VW 


Thus,  using  Eq . (5.4), 


wv  - “,[K  * » - °>  »!)•>,] 

\ ,X0'Xi)  = ui(xi,yi)  " Ui(xO,yi) 


and 


e5’l.l<0'Xl*1'X°) 


WVW  ; vj( 


cot  + (l  - a)  x, 

i+i 


“i^vW  - ui+i<xi+i*yi+i) 


o),yi+i] 
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Fig.  5.4.  RISK  AVERSION  PROFILE— AN  EXAMPLE. 


so 


Va,yi’W 


e <•)■*■  p (•) 

yi  yi+i 


h 


and  finally 


“(vV  - Va'yi,y»*i)  u(xo'yi)  4 11  ■ Va,yi,yi*i>]  u<vW 


Proposition  5.2.  The  Interpolation  via  the  localized  separability  and 

Method  I Is  exact  for  linear  utilities,  i.e.t  utilities  of  the  form 

k 

u<x! V - S Vi  + P 

i«l 
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Proof . 


We  will  find  u(xQ)  where  xQ  = (X1Q » • • • .xkQ)  € Xj  x ...  v Xk  and 

k 

compare  it  with  the  exact  value,  + 13 " X1  = ^X10’X20' 


and  X2  = (X10'X22 xk2)  Where  Xil<Xi2- 


1 = 2 


k,  correspond  to  the  hyperrectangle  containing  xQ.  Pick  j,  2<j<k, 


and  let  be  such  that: 


V ■ Vjl  * " ‘ V XJ2  • “3  6 10,11 


(5.10) 


Let  uL(x1)  = u(x1,x2L Xj^  ) , where  L2’"',Lk  € be  one  of 

the  numeraire  utilities  indexed  by  one  of  the  vertices  of  tx_  ;x  ] . As- 
sume that  there  exists  x € such  that 

JL 


UiK/"uv10'^ VXj+1LJ+i’ AkL* 


where  m.  € {1,2}  and  m^  4 . Using  Eq . (5.4),  we  have 
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Since  the  choice  of  u (x  ) is  arbitrary  (with  respect  to  the  ones 

L -I 

surrounding  the  hyperrectangle),  all  g (•)  that  exist  will  be  equal 

JL 

to  Q^.  So,  their  average  is  equal  to  0^,  and  hence  the  estimate  for 

g (a  ,x  ,x  ) is  a • Since  J is  arbitrarily  chosen,  we  can  write 
J .1  JL  j2  j f 


g ^ (cij  , X ^ , X ^ ^ t ) j “ ^ r •••»  k 


(5.11) 


We  will  use  Eq . (5.11)  along  with  the  system  of  equations  (5.5)-(5.7)  to 


estimate  the  value  u(xQ). 


UlX10'X20’X3j3 Xkjk 


) " v(*10-x21'x3j3 xkJk) 


+ (1  - a_)  u [X  , X , X„  , ....  X 


2 l 10’  22’  3j 


kJ, 


°2  LI  °^i  + Vio  + + Py 


+ (1  ' a2>  Vi§3  + ai*10  + 02X22  + 


A Vij,  ) + VlO 


,i=3  Ji, 


+ 02[a2X21  + (1  - a2)  X22|  + P 


But,  Eq.  (5.10),  we  get 


I V.,,  * V.o  * V"  * 0 


• U(X10'X20’X3J3’ 


. X 


kJ, 


v j3,  ....  jk  e (1,2) 


(5.12) 
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Equation  (5.12)  indicates  that  the  first  step  of  the  recursion  is  exact. 

55  ^ 

Let  us  make  the  inductive  assumption  that  the  (k  - 1)‘  step  is  exact, 

i*®*’  “(xi0 Xk-l,0'Xkl>  and  5(X10 Vl,0'Xk2)  ™"esP°nds  to 

the  exact  values.  Hence,  by  Eq . (4.7), 


“(xio Xk0)  - V(xio Vl.0'xkl> 

+ (1  - V "<X10 xk-l,0*xk2) 


i=2 


CTiXiO 


aixio 


"kXkl 


+ (1  - ak) 


ViO 


+ VlO 


'kXk2 


k-1 

1 °ix 

i=2 


10  + °1X10  + 


°k[Vki  + (1  - Qk)  xk2] 


+ p 


= u(x 


10’ 


Xk0) 


Q.E.D. 


Method  II 


This  method  is  motivated  by  the  observation  that  a risk  aversion 
profile  over  an  interval  of  an  attribute  (of  an  indecomposable  space) 
changes  for  different  levels  of  the  overall  utility  and  also  changes  as 
to  where  the  attribute  interval  is  located  with  respect  to  the  overall 
range  of  the  attribute.  (For  a vivid  example  of  this  observation,  see 
Fig.  6.5  of  Chapter  6.)  As  such,  the  method  estimates  p ( • ) for  at- 
tribute i by  a numeraire  risk  aversion  profile  corresponding  to  the 
same  utility  interval  and  also  where  the  numeraire  interval  approximately 
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has  the  same  position  with  respect  to  the  overall  numeraire  range  as 
that  of  the  attribute  interval  involved. 

As  an  example  of  Method  II,  consider  Fig.  5.5.  Assume  we  need  to 
interpolate  the  utility  of  the  point  (xQ,y0).  To  implement  the  local- 
ized separability,  we  need  an  estimate  of  f3^(-)  around  the  point  (xfi , 
yQ).  £>  (•)  is  defined  on  the  attribute  interval  that  corre- 

sponds to  higher  values  of  Y.  Thus,  if  we  are  to  use  for  it  a numer- 
aire risk  aversion  profile,  it  should  correspond  to  higher  values  of  the 
numeraire  attribute.  We  also  want  both  the  numeraire  and  attribute  pro- 
files to  correspond  to  the  same  interval  of  the  overall  utility.  Thus, 


Y 


Fig.  5.5.  RISK  AVERSION  PROFILE— METHOD  II. 


I 


the  appropriate  choice  is  that  part  of  the  numeraire  utility  u(x,y^) 


that  is  shaded  in  the  figure. 

It  should  be  clear  that  Methods  I and  II  will  essentially  coincide 
for  a large  part  of  the  domain.  Even  though  Method  1 is  easier  to  apply, 
Method  II  is  an  improvement  over  Method  I for  a large  class  of  problems. 

A final  note  concerning  the  case  where  the  behavioral  assumptions 
of  both  methods  are  not  satisfied.  For  such  problems,  localized  separ- 
ability may  still  be  used.  What  is  needed  is  an  alternative  way  of 
proposing  conditional  utilities  along  each  of  the  parameter  attributes. 
One  way  to  proceed  is  via  the  idea  of  canonical  utilities.  A canonical 
utility  is  the  analyst's  conception  of  a "representative"  behavior  of  the 
decision  maker's  preferences  along  each  attribute.  Such  a conception 
usually  evolves  when  the  analyst  develops  a good  grasp  of  the  problem 
and  the  preference  structure.  A canonical  utility  will  reflect  any  dis- 
cerned peculiar  preference  behavior  along  an  attribute.  The  appropriate 
interval  of  a canonical  utility  is  used,  after  proper  rescaling,  along 
the  corresponding  edge  of  the  hypercube  surrounding  the  point  of  interest . 

Concluding  Remarks 

We  have  dealt  with  spaces  that  are  not  amenable  to  decomposition. 
We  introduced  the  strategy  of  continuous  cuts  which  discretize  the  doma in 
of  the  utility  into  continuous  one-dimensional  cuts.  Utility  is  to  be 
directly  assessed  over  these  cuts  via  existing  standard  techniques.  For 
the  rest  of  the  domain,  we  proposed  the  risk  aversion  profile  method  as 
a rule  of  interpolation . Hie  core  of  the  method  is  a particular  variety 
of  local  decomposition.  The  method  produces  approximation  utility  sur- 
faces where  risk  aversion  along  the  different  attributes  resembles  that 
of  the  assessed  utility  cuts.  The  method  is  exact  for  linear  utilities. 
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Appendix  5. A 


Theorem.  Let  the  attribute  space  be  X X ...  X & . Let  x1»x2  - * 

...XX.  be  such  that  x^  ^ x^  f°r  all  i = The  util- 

ity surface  may  be  represented  as 


u(x x.)  = 2.  f(i  i )(x2 Xk) 

1 k )2,..-Xc~[i’2]  2 k 


XkJk 


(5.A.1) 


,.<■>  - t 


'2’  k 


f=k  „ 

n ff,  . .(•> 


f(j2 v(,)  =Cu(Xi> 


If  = 1 


= 1 - Cu(xt)  if  JA  = 2 


If  and  only  if,  for  1 = 2 k,  X is  UI. 


Proof . 


Assume  that  Eq . (5.A.1)  represents  the  utility  surface.  For  i=2, 
...,k,  the  terms  of  Eq.  (5.A.1)  may  be  rearranged  in  the  following  man- 


u(Xj , •••>  xj2  = i •••»  xj2 


+ *2  <X1 Xi-l,Xi+l Xk)  V 1 “ 2f  k 

(5. A. 2) 
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But,  by  definition,  Eq  . (5. A. 2)  implies  that  is  UI  for  i=2,...,k. 

Now,  assume  that,  for  i = 2,...,k,  is  UI . We  will  use  induc- 

tion (on  k)  to  prove  the  representation  of  Eq . (S.A.l).  For  k = 2, 


(0,1) 


=*u(x  ,x2)  = Cu(x12,x2) 


at 


cu(xlltx2)  - Cu(xl2 


•V]  ' 


a»(xi ,x22) 


where  0:  is  some  real  constant. 
Equivalently, 


U(X1-X2)  = [“  CU(X1-X22)J  • CU(XH-X2)  + [X  ~ 01  Cu(xi,x22)]  • CU(X12'X2) 

(5. A. 3) 

By  letting  CiKx^x^)  = a Cu(x^ »x22> , Eq . (5. A. 3)  corresponds  to  Eq . 

(5.A.1) . 

Assume  that  the  assertion  is  true  for  k-1.  Let  the  attribute 
space  be  X^^  X ...  X X^.  Treat  X XX2  as  a single  (vector)  attribute. 
By  the  inductive  assumption,  we  can  write 


u(x„,x  , ...,  x ) = ^ f.  . (x  , ...,  x ) 

2 3 k J3 Jk€(l,2}  (J3 V 3 k 


‘ CU\Xl‘X3j3 XkJk 


(5. A. 4) 


where  x2  corresponds  to  (x^.x  ) 


Let  us  decompose  each  Cu(x  ,x  , . . . ,x  ) via  the  assumption  that 

1 4J3  kJk 


X2  is  UI: 
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Chapter  6 


AN  APPLICATION:  BUYING  A NEW  CAR 

In  this  chapter,  we  will  demonstrate  part  of  the  theory  of  previous 
chapters  by  an  actual  application.  The  application  involves  Mr.  Manna 
as  a decision  maker  (denoted  DM).  Mr.  Manna  is  an  international  student 
at  Stanford  University.  He  is  about  to  finish  his  graduate  program  of 
study  and  return  home.  Mr.  Manna,  who  henceforth  will  be  refferred  to 
as  the  DM,  would  like  to  obtain  a 1978  model,  four-door  sedan  for  him- 
self. Since  this  model  will  only  be  available  two  months  after  his  de- 
parture, the  DM  has  engaged  a friend  to  choose  one  of  the  new  cars  and 
ship  it  to  him.  The  friend  was  a bit  reluctant  to  accept  such  delega- 
tion since  he  was  not  sure  what  would  be  an  appropriate  choice  for  the 
DM.  At  this  point,  the  author,  as  an  analyst,  steps  in  to  help  commu- 
nicate the  DM ' s preferences  of  cars  to  the  friend.  The  strategy  is  to 
construct  the  DM’s  multiattribute  Von  Neumann  utility  over  the  differ- 
ent possible  choices  of  cars. 

6.1  The  Model 

We  distinguish  between  car  features  which  the  DM  insists  upon  as 
requirements  and  those  about  which  he  is  willing  to  trade  off  and  com- 
promise. We  consider  the  former  kind  of  features  as  constraints,  and 
the  latter  as  attributes.  Any  chosen  car  will  have  all  the  required 
features  along  with  different  levels  of  the  attributes.  The  best  choice 
will  represent  the  best  balance  among  the  attributes. 

For  the  required  features , the  DM  wants  a four-door  sedan  with  au- 
tomatic transmission,  power  steering,  air-conditioning,  and  an  AM-FM 
radio. 


116 


For  the  compromising  features,  we  identify  the  following  attributes, 


* 


along  with  their  measurements  and  ranges  • 

(1)  Total  Purchase  Price:  Denoted  x.^ , is  the  overall  cost 
of  the  transaction  in  U.  S.  dollars.  The  DM  considers 
the  range  $4,000  - $6,000  as  being  appropriate  for  the 
class  of  car  he  wants . 

(2)  City  Mileage:  Denoted  , is  the  mileage  per  gallon 
in  the  city,  as  reported  by  EPA  (Environmental  Protec- 
tion Agency)  testing. 

(3)  Highway  Mileage:  Denoted  x3 , is  the  mileage  per  gal- 
lon on  the  highway,  as  reported  by  EPA  testing. 

(4)  Resale  Value:  Denoted  x^ , is  the  approximate  worth  of 
the  car  after  three  years  of  usage,  as  a percentage  of 
the  initial  price.  x^t  for  a given  car,  is  to  be  esti- 
mated from  historical  data  of  similar  cars.  Such  data 
is  easily  available.  An  appropriate  range  for  x^  is 
35 % - 70 %. 

When  talking  about  the  'cost'  of  the  car,  we  mean  the 
vector  (xi »x2»x3 »x4)  • Variations  among  cars  due  to 
maintenance  cost  are  minor  and  hence  are  dismissed. 

(5)  Motor  Performance:  The  overall  performance  of  the  car 
is  influenced  by  many  design  features.  To  compare  per- 
formance, the  following  two  attributes  are  considered 
sufficient . 

(a)  Starting  Acceleration:  Denoted  xg,  is  the  time, 
in  seconds  , it  takes  a car  to  accelerate  on  level 
road  from  0-30  miles  per  hour,  as  measured  and 
reported  by  Consumer  Report  magazine.  An  appro- 
priate range  for  x is  4.5 -7.0  seconds, 
o 


117 


(b)  Passing  Acceleration:  Denoted  x„,  is  the  time, 

6 

in  seconds,  it  takes  a car  to  accelerate  on  level 

road  from  45  to  60  miles  per  hour,  as  reported  by 

Consumer  Reports . An  appropriate  range  for  x„  is 

6 

7.0-15.0  seconds.  When  talking  about  'motor  per- 
formance,' we  mean  the  doubleton  (x_,x  ). 

5 6 

(6)  The  Brake  System:  As  a measure  of  the  brake  system 

performance,  we  define  the  attribute  the  distance 

in  feet,  for  level  braking  from  60  miles  per  hour  to  a 
stop  (with  no  wheels  locked),  as  measured  and  reported 
by  Consumer  Reports . An  appropriate  range  for  x?  is 
170  -220  feet. 

(7)  Maintainability:  Here,  the  DM  is  concerned  about  the 
availability  of  maintenance  and  spare  parts  in  his  home 
country.  It  is  decided  to  measure  maintainability  ac- 
cording to  the  popularity  at  home  of  the  make  of  car. 

Thus,  we  define  the  pervasiveness  of  a make  of  car,  x , 

o 

as  the  percentage  of  the  Imports  of  such  a make  with 

respect  to  total  imports.  Such  data  may  be  obtained 

from  the  Import  Statistics  Year  Book  of  the  DM’s  home 

country.  An  appropriate  range  for  x is  1-10^. 

o 

(8)  Trunk  Size:  Denoted  xg,  is  the  volume  in  cubic  feet 

of  the  car  trunk,  as  reported  in  the  car  manual.  An 

3 

appropriate  range  for  xg  is  10-30  feet  . 

(9)  Front  Seat  Size:  An  important  feature  of  the  front  seat 
is  leg  room,  x10*  BS  measured  and  reported  by  Consumer 
Reports . It  is  implicitly  assumed  that  the  interior 
design  is  proportioned  in  such  a way  that  more  leg  room 
coincides  with  a large — hence,  more  comfortable — seat 
size.  The  size  of  the  back  seat  is  not  of  crucial  im- 
portance to  the  DM.  An  appropriate  range  for  x1Q  is 
39  - 45  Inches . 
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(10)  Seat  Upholstery:  Denoted  x , seat  upholstery  has 
only  three  possibilities:  vinyl,  leather,  or  cloth. 

The  preference  of  upholstery  concerns  ease  of  cleaning 
and  retainment  of  a fresh  long  time  look.  The  DM’s 
preference  is  for  vinyl,  then  leather,  and,  lastly, 
cloth . 

(11)  Measurement  Gauges:  In  addition  to  the  standard  ones 
such  as  a speedometer  or  an  odometer,  DM  would  like  to 
have  additional  gauges  such  as  an  ampmeter  and  a volt- 
meter for  the  car's  electrical  system,  a temperature 
gauge,  a RPM  gauge,  and  the  like.  We  will  let  xJ2 
denote  the  number  of  extra  (nonstandard)  gauges  in  a 
car.  The  range  for  x^  is  (0 ,1 ,2  ,3  ,4 , 5 } . 

Table  6.1  summarizes  all  the  attributes  along  with  their  ranges. 


6.2  Preference  Modeling 

(i)  The  Cost  Variables:  It  becomes  apparent  that  there  is 
a deterministic  relationship  relating  the  preferences 
over  the  cost  variables,  x^  through  x^ . Hence,  it 
is  decided  to  construct  an  economic  model  that  will  re- 
late these  variables.  The  present  value  model  seems 
appropriate  enough.  A Von  Neumann  utility  over  (x^ , 
X2.X3.X4)  is  obtained  by  invoking  risk  over  the  pres- 
ent value  as  a numeraire  via  the  two  step  decomposition 
approach  reported  in  Chapter  1. 

For  the  present  value  model,  the  following  assumptions 
are  agreed  upon  with  the  DM. 

(a)  The  DM  will  use  his  car  over  a three-year  period 
before  selling  it. 

(b)  The  DM  will  drive,  on  the  average,  about  10,000 
miles  per  year,  60$  of  which  is  highway  driving 
and  the  balance  is  for  city  driving. 
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Table  6.1 


A LIST  OF  CAR  ATTRIBUTES,  ALONG  WITH  THEIR  APPROPRIATE  RANGES 


Attributes 

— 

Symbol 

Range 

COST: 

Purchase  Price 

X1 

4,000  - 6,000  Dollars 

City  Mileage 

X2 

8-20  MPG 

Highway  Mileage 

X3 

15  - 25  MPG 

Resale  Value 

X4 

30  - 70$  (Unitless) 

MOTOR  PERFORMANCE: 

Starting 

Acceleration 

X5 

4.5  - 7.0  Seconds 

Pass ing 

Acceleration 

X6 

7-15  Seconds 

BRAKES 

X7 

170  - 220  Feet 

MAINTAINABILITY 

X8 

1 - 10$  (Unitless) 

TRUNK  SIZE 

X9 

3 

10  - 30  Feet 

FRONT  SEAT  SIZE 

X10 

38  - 45  Inches 

SEAT  UPHOLSTERY 

X11 

(Vinyl,  Leather,  Cloth) 

MEASUREMENT  GAUGES 

X12 

(0,1,2,3,4,5) 

(c)  A 13$  discount  rate  is  the  DM's  time-value  of 
money.  The  DM  will  actually  finance  the  car  at 
about  that  rate. 

(d)  The  cost  of  gasoline  is  $0.30  per  gallon.  With 
these  assumptions,  the  present  cost,  denoted  PC, 
of  a car  is: 


Xj  +0.3 


4000  6000 


(2.42)  - (0.683)  x . 

4 


(6.1) 
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In  Eq . (6.1),  the  cash  flows  are  discounted  yearly. 

With  this  model  at  hand,  for  the  rest  of  the  chapter 
we  will  suppress  the  attributes  Xj  through  x^  and 
deal  only  with  the  present  cost,  PC,  as  an  adequate 
measure  of  the  overall  cost  of  having  a car. 

(ii)  Motor  Performance:  It  is  believed,  from  the  DM's  re- 
sponses to  questions,  that  the  starting  and  passing  ac- 
celerations, x.  and  x , are  intricately  linked, 

5 b 

preference-wise,  and  thus  have  to  be  treated  jointly. 

In  accordance  with  our  theory,  the  space  X,  X X_  is 

o b 

indecomposable.  The  justification  for  taking  this  stand 
may  be  deduced  from  the  data  collected  and  assorted  for 
the  space  X.  X X . 

D b 

(iii)  A Multiplicative-Additive  Model:  We  will  use  the  fol- 
lowing vector  to  describe  fully  a car: 

(PC,p,x7,x8,x9,x10,x11,x12) 

where  PC  stands  for  present  value  as  defined  by  Eq . 

(6.1),  p = (x,,x  ) stands  for  motor  performance,  and 
5 6 

x7  through  x12  are  as  defined  in  Table  6.1.  From  a 
scrutiny  of  the  DM  responses,  we  suspect  the  plausibil- 
ity of  the  following  multiplicative-additive  model: 

u(PC,p,x7,xg,x9,x10,x11,x12)  = T Cu(PC,p,x7,xg) 

* Cu(xg)  * Cu(x1Q)  * Cu(xn)  * Cu(xl2)  * € (X,  + ) (6.2) 


To  test  the  validity  of  this  model,  we  used  the  theory 
of  Section  4.4  to  construct  the  set  A1 , a minimal  set 
of  UI  assumption: 


Aj  = ((1,1, 1,1, 1,1, 0,0), (1,1, 1,1, 1,0, 1,0), (1,1, 1,1, 0,0, 0,1)  } 


I 
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The  satisfaction  of  the  assumptions  in  will  guarantee 
the  representation  of  Eq . (6.2). 

(iv)  A Quasi-Separable  Submodel:  In  addition  to  the  assump- 
tions of  A^,  the  following  set  also  seems  worthy  of 
testing  and  verification: 

a2  = {(1,0, 0,0, 0,0, 0,0), (0,1, 0,0, 0,0, 0,0), 

(0,0,1  ,0,0, 0,0,0) , (0,0, U,  1,0, 0,0,0)  } 

If  the  assumptions  of  A^  are  satisfied,  then  Cu(PC, 

p,x  ,x  ) of  Eq . (6.2)  is  modeled  using  Keeney's  [20] 

7 o 

quasi-separable  model.  This  means  that  Cu(PC,p,x  ,x  ) 

7 o 

is  analytically  derived  from  conditional  utilities  over 
PC,  p,  x?,  and  xg,  separately. 

Let  A = A^UA2.  If  the  assumptions  in  A are  verified, 
then,  except  for  the  attribute  P,  all  required  utility 
assessments  are  over  scalar  attributes. 

Figure  6.1  sketches  the  total  preference  modeling  effort  for  the 
problem . 

Verification  of  UI  Assumptions 

For  verifying  the  UI  assumptions,  two  techniques  are  used.  The  first 
technique  corresponds  to  confronting  the  DM  with  a two-branch  lottery 
whereby  he  will  get  either  a favorable  package  with  probability  a or 
an  unfavorable  package  with  probability  (1  -a).  He  is  to  compare  such 
a lottery  with  choosing  a particular  package,  for  certain.  All  three 
packages  involve  different  levels  of  the  active  attributes  (the  attrib- 
utes corresponding  to  the  l’s  in  a UI  assumption).  The  parameter  at- 
tributes are  completely  suppressed  unless  the  DM  has  asked  about  them. 
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Cost 


Performance 


t 


Model 


Fig.  6.1.  PREFERENCE  MODELING. 

He  is  told  only  that  their  level  is  the  same  for  all  three  packages.  The 
three  packages  are  varied  throughout  the  active  attributes'  space.  Fig- 
ure 6.2  demonstrates  this  procedure.  It  is  felt  that,  should  the  DM  re- 
quest to  know  the  actual  level  of  the  parameter  attributes,  this  would 
indicate  the  failure  of  the  UI  assumption.  This  technique  indicates  to 
us  that  the  two  types  of  acceleration  are  indecomposable. 
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Fig.  6.2.  VERIFYING  THE  U1  ASSUMPTION  (1 ,0 ,0 ,0 ,0 ,0 ,0 ,0) . 


The  other  procedure  is  suggested  by  Keeney  [21].  It  involves  the 
same  three  packages  as  above,  but  with  the  parameter  levels  specified. 
The  UI  assumption  is  satisfied  if  different  parameter  levels  do  not 
influence  the  DM's  preferences  throughout  the  space  of  active  attrib- 
utes. Both  techniques  are  used  to  verify  the  UI  assumptions  in  A. 


6 .3  The  Assessment  of  Utilities 

Before  discussing  the  assessment  effort  for  the  different  submod- 
els, we  introduce  two  special  car  packages:  the  superior  car  and  the 
inferior  car.  The  superior  car,  denoted  (B ,B  ,B  ,B  ,B ,B  ,B  ,B) , corre- 
sponds to  the  car  where  each  attribute  is  at  its  best  level  (B  stands 
for  best).  The  inferior  car,  denoted  (w,w,w,w,w,w,w,w) , corresponds 
to  the  car  where  each  attribute  is  at  its  worst  level  (w  stands  for 
worst).  The  levels  best  and  worst  are  determined  by  the  range  of  at- 
tributes in  Table  6.1.  To  fix  the  two  degrees  of  freedom  of  the  12- 
dlmensional  utility  surface,  we  will  assume: 


u(superlor)  = 1 ; u(inferior)  = 0 (6.3) 
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All  assessed  utilities  and  constants  eventually  will  be  referenced  and 
scaled  using  Eq . (6.3). 

Required  Assessments 

(i)  The  Multiplicative-Additive  Model:  Using  Theorem  1.3 
of  Chapter  1,  we  need  to  assess  four  one-dimens iona 1 
utilities  over  x^,  x1Q,  x , and (iii) * * * * * *  x12>  and  one  5~ 
dimensional  utility  over  PC  X performance  XX  X XQ . 

The  latter  utility  will  be  derived  analytically  from 
utilities  of  lower  dimensions  using  the  quas i-separa - 
ble  model  below.  Also  needed  are  five  scaling  con- 
stants which  reflect  the  relative  merit  of  each  of 
the  attributes  in  the  M-A  model.  They  correspond  to 
Cg  through  C^  in  Table  6.2. 

(il)  The  Quasi-Separable  Model:  This  model  is  defined  over 
the  space  PC  X performance  X X7  x Xg.  The  model  is 
diagrammatically  depicted  as  a utility  tree  in  Fig. 

6.3.  The  required  assessments  are:  three  one-dimen- 
sional utilities  for  PC,  X_ , and  X_,  and  one  2- 

7 o 

dimensional  utility  over  performance.  Also  required 

4 

is  the  assessment  of  2 constants  corresponding  to  the 
utility  values  of  the  vertices  of  the  hypercube  defined 
by  (B,B,B,B,w,w,w,w)  and  (w,w,w,w,w,w,w,w) . These 
constants  are  listed  as  , C^ , and  Cg  through  C^ 
in  Table  6.2. 

(iii)  The  Performance  Space:  Using  the  continuous  cuts 

strategy  of  Chapter  5,  the  starting  acceleration,  X 5, 

is  discretized  into  three  levels:  worst,  average,  and 

best.  The  utility  over  passing  acceleration,  X_ , is 

b 

assessed  at  these  three  levels  , where  all  other  attrib- 

utes are  at  a fixed,  unspecified  level.  Thus,  for  this 

space,  three  one-dimensional  utilities  are  required, 
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along  with  four  constants  (see  Table  6.3)  to  calibrate 
the  three  cuts  . 

In  summation,  the  overall  assessment  effort  requires  ten  one-dimen- 
sional utilities  and  twenty-five  constants. 

Assessing  the  Utilities 

All  the  ten  one-dimensional  utilities  are  assessed  using  standard 
techniques  (see  Pratt  et  al  [32])  on  a zero  to  one  scale,  i .e  . , the  best 
level  of  the  active  attribute  corresponds  to  a valuo  of  one,  and  the 
worst  level  corresponds  to  a value  of  zero.  Figures  6.4  through  6.11 
contain  these  utilities.  During  the  assessment,  the  parameters  of  each 
utility  are  set  at  an  average  value  chosen  by  the  DM.  This  makes  the 
assessment  effort  easy  and  fast  for  the  DM.  For  each  utility,  about  6 
to  8 points  are  assessed.  Check  lotteries  are  also  used  to  verify  the 
(relative)  reproducibility  of  the  assessed  utility  points.  A French 
curve  is  used  to  connect  the  points. 


Assessing  the  Constants 

The  first  two  constants  of  Table  6.2  are  arbitrarily  chosen  by  Eq . 
(6.3)  to  fix  the  two  degrees  of  freedom  of  the  12-dimensional  utility 
surface.  Each  of  the  other  constants  is  estimated  by  comparing  its 
corresponding  car  to  a lottery  involving  two  cars  with  known  utilities. 
For  example,  C^  is  estimated  by  comparing  choosing  the  car  (B,B,B,B, 
w,w,w,w)  to  the  lottery: 


(B,B,B,B,B,B,B,B)  s Superior  Car 


* “ °‘''''<w,w,w,w,w,w,w,w)  = Inferior  Car 
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Present  Cost  (in  U.  S.  Dollars) 


Fig.  6.4.  THE  ASSESSED  UTILITY  OVER  PRESENT  COST.  (The  sub 
script  A in  u (•)  stands  for  assessed.) 


28 


10.0  12.5  15.0  17.5  20.0  22.5  25.0  27.5  30.0 

3 

x ; Trunk  Size,  in  Feet 
9 


Fig.  6.8.  THE  ASSESSMENT  OF  UTILITY  OVER  TRUNK  SIZE. 
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1.0 


Fig.  6.9.  THE  ASSESSMENT  OF  UTILITY  OVER  FRONT  SEAT  SIZE,  xlQ. 
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UA(X11) 


1 .0 
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0.6 

0.4 

0.2 

0.0 

0.0 

cloth 

leather  vinyl 
Upholstery,  x 


Fig.  6.10.  UTILITY  ASSESSMENT  OVER  UPHOI^TERY. 


UA(X12) 


Gauges , 


Fig.  6.11.  UTILITY  ASSESSMENT  OVER  x. 
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An  a € [0,1]  where  choosing  (B ,B ,B ,B ,w ,w , w ,w)  is  equivalent  to  choos- 
ing the  lottery  is  sought.  For  such  an  a,  we  have: 

u(B,B,B,B,w,w,w,w)  = a u(Superior  Car)  + (1  - a)  u(Inferior  Car) 

= a c + (l  - a)  c2  = c3 


To  get  consistent  results  and  reduce  the  assessment  difficulties  for  the 
DM,  different  lotteries  are  used  to  estimate  different  constants.  The 
last  column  of  Table  6.2  contains  the  utility  values  of  the  pair  of  cars 
used  in  the  lottery  to  estimate  a particular  constant.  For  example, 


C 


16 


aC13+  (1  - a)  C8 


where  a is  such  that: 


(iB,B,i  w,i  w,i  w,w,w,w) 

i ill 


w,w,w,w) 
w,w,w ,w) 


It  is  clear  that  careful  preplanning  had  to  be  undergone  before  the  ac- 
tual assessment  is  conducted  . 

For  the  sake  of  uniformity,  since  all  the  assessed  utilities  range 
from  zero  to  one,  we  will  also  require  that  the  utility  over  performance 
have  the  range  0-1.  That  is,  we  will  assume: 


and 


Cu(Best  Performance)  = Cu(Best  Starting  Acceleration, 

Best  Passing  Acceleration)  = 1 

Cu(Worst  Performance)  = Cu(Worst  Starting  Acceleration, 

Worst  Passing  Acceleration)  = 0 
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Thus,  the  three  numeraire  utilities  on  the  performance  space  will  be 
calibrated  with  respect  to  these  two  points.  Four  calibration  points 
(see  Fig.  6.12)  are  assessed  as  such  and  reported  in  Table  6.3. 

Now,  using  an  interpolation  rule,  such  as  the  one  suggested  in 
Section  5.3,  we  have  a two-dimensional  utility  surface  over  the  entire 
performance  space  whose  range  is  zero  to  one. 

The  Final  Analytical  Model  of  the  Overall  Utility 

We  will  derive  the  final  overall  utility  model  via  the  following 
steps . 

Step  1:  The  first  four  attributes,  x^  , , x3 , and  x^ 

are  mapped  into  the  present  value  numeraire  via 
Eq.  (6.1). 

Step  2 : Using  the  risk  aversion  profile  method,  the  util- 
ity over  any  pair  of  starting  and  passing  accel- 
eration is  interpolated  from  the  utilities  over 
the  three  continuous  cuts . 

Step  3:  The  utility  over  the  space  PC  X performance  X X7 
X X is  derived  , via  the  tree  method  of  Chapter 

O 

2,  using  the  utility  tree  depicted  in  Fig.  6.3. 

From  the  utility  tree,  all  we  need  are  the  utili- 
ties outlined  by  squares.  Each  one  of  these  util- 
ities is  the  same,  up  to  a positive  linear  trans- 
formation, as  one  of  the  assessed  utilities  of 
Figs.  6.4  through  6.11.  Also,  the  domain  of  each 
squared  utility  contains  two  points  whose  utility 
values  correspond  to  two  constants  in  Table  6.3. 

Since  the  constants  In  Table  6.2  are  assessed  with 
respect  to  the  reference  and  scale  points  of  Eq . 

(6.1),  each  squared  utility,  with  reference  and 
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scale  compatible  with  Eq . (6.1)  may  be  obtained  using 
the  assessed  utilities  and  the  scaling  constants  of 
Table  6.2.  As  an  example: 


Cu ( w , B , w , 1 ) = 3 + ruA(x„)  = Cu(w,B,w,l ,w,w,w,w) 

A 8 

where  u^Xg)  is  the  assessed  utility  depicted  in 
Fig.  6.7  and  3 and  y are  chosen  such  that: 


Cu  ( w , B , w , w , w , w , w , w ) = c 

y 

Cu (w ,B ,w,B ,w,w,w, w)  = C2 


We  thus  have  all  the  data  necessary  to  construct  a 
representation  for  Oi(PC,p,x  ,x  ) that  is  compat- 
ible  with  the  two  degrees  of  freedom,  defined  by  Eq . 
(6.1),  of  the  overall  utility. 

Step  4:  We  now  have  all  the  pieces  to  construct  the  overall 
utility  via  the  multiplicative-additive  model.  We 
will  rewrite  Eq . (6.2)  in  the  following  equivalent, 
but  more  convenient,  representation  (see  Keeney  [22]) 


1 + ku(PC,p,x7,x8,x9,x10,x11,x12) 

■»  |l  + kk1  Cu(PC,p,x7,xg)j  * (^1  + kk2  Cu(xg)J 

* |l  + kkg  Cu(x10)j  + ^1  + kk4 

* |l  + kk5  Cu(x12)j  * € (x,  + ] 

where 

(1)  The  parameter  attributes  of  each  utility  are 
set  at  their  worst  level . 

(ii)  ^ o u(B,B,B,B,w,w,w,w)  = C3 


(6.4) 
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k^  = u(w,w,w,w,B,w,w,w)  = C4 

k = u(w,w,w,w,w,B,w,w)  = C 
j 3 

k . = u(w,w,w,w,w,w,B,w)  = C 

4 o 

k5  = u(w,w,w,w,w,w,w,B)  = C7 

(iii)  Each  utility  in  Eq . (6.4)  is  to  be  assessed 
on  a zero  to  one  scale. 

(iv)  k is  to  be  estimated  from  the  k ’s.  If 

5 1 

£ k = 1,  k = 0 and  we  have  the  additive 
i— 1 i 2 

model.  If  k ^ 1,  we  have  the  multi- 

plicative models,  and  k is  estimated  by  the 
equation : 

5 

1 + k = Y (1  + kk  ) (6.5) 

i=l  1 

where 

-1  < k < oo 


For  our  model,  since 
5 

^ k = c„  + C„  + C_  + C_  + C_  = 0.901  4 1 

‘—1  1 3 4 5 6 7 

i=l 

we  have  the  multiplicative  model.  Using  Eq . (6.5), 
along  with  the  constraint  0 < k < oo,  we  estimate 
k = 1.01. 

To  implement  Eq . (6.4),  we  use  directly  the  assessed 
conditional  utilities  for  x^,  x10>  x11>  and  x12‘ 

To  have  Cu (PC ,p ,x? ,xg)  range  from  zero  to  one,  the 
derived  values  from  Step  3 above  have  to  be  multiplied 
by  l/Cu(B,B,B,B,w,w,w,w) . But,  by  Eq . (6.4),  Cu(PC, 
p,x„,xQ)  is  to  be  multiplied  by  k = C„  ■ Cu(B,B,B, 
B,w,w,w,w).  So,  it  is  Just  as  well  if  we  use  the 
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values  for  Cu(PC,p,x  ,x  ) as  calculated  by  Step  3 

7 o 

and  eliminate  the  constant  k^  from  Eq . (6.4). 

This  concludes  the  construction  of  the  overall  utility  surface. 

6 .4  Using  the  Constructed  Utility 

We  have  decided  to  choose  a number  of  actual  cars  and  estimate  their 
utilities  by  using  the  constructed  utility  surface,  and  also  by  construct- 
ing the  direct  assessment  of  the  DM.  If  we  have  been  successful  in  cap- 
turing the  essence  of  the  DM's  preferences  , the  two  sets  of  figures  should 
be  compatible. 

Table  6.4  contains  a description  of  four  1977  model  cars  that  satisfy 
the  requirements  of  the  decision  maker.  Most  of  the  data  is  taken  from 
Consumer  Report  [4].  The  data  on  upholstery,  gauges,  and  trunk  size  are 
obtained  from  local  dealers.  The  DM  assessed  the  data  for  maintainabil- 
ity, as  he  perceives  it.  The  DM  initially  is  asked  to  rank  the  four  cars 
ordinarily.  Then  cardinal  ordering  is  obtained  via  lottery  questions  by 
assuming  the  first  choice  to  have  unit  utility  value  and  the  last  choice 
to  have  a zero  utility.  The  first  column  of  Table  6.5  contains  the  car- 
dinal utility  ordering  for  the  four  cars.  Using  the  constructed  utility 
surface,  the  utility  of  each  car  is  calculated  and  reported  in  the  second 
column  of  Table  6.5.  To  compare  the  calculated  utilities  with  the  as- 
sessed ones,  we  rescaled  the  calculated  utilities  so  that  the  highest 
and  lowest  values  are  one  and  zero,  respectively.  Column  three  of  Table 

6.5  contains  the  calculated  utilities  after  rescaling.  (Appendix  6. A 
contains  a sample  of  the  calculations  involved;  Appendix  6.B  contains 
different  sensitivity  analysis  calculations.) 
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Table  6.4 


CONTAINS  THE  FEATURES  OF  FOUR,  1977  MODEL,  ACTUAL  CARS 
Most  of  the  data  are  taken  from  Consumer  Report  (February  1977) 


Attribute 

Symbol 

Car  1 

Car  2 

Car  3 

Car  4 

Purchase  price 

X1 

$5237 

$4734 

$4217 

$5230 

City  mileage 

X2 

10.5  MPG 

10.5  MPG 

9.5  MPG 

9.5  MPG 

Highway  mileage 

X3 

20.0  MPG 

19.5  MPG 

17.5  MPG 

18.5  MPG 

Resale  value 

X4 

0.6 

0.58 

0.50 

0.52 

Starting  Acceleration 

X5 

5.0  sec 

6.2  sec 

5.1  sec 

5.6  sec 

Passing  Acceleration 

X6 

8.2  sec 

13 .0  sec 

8.8  sec 

9.5  sec 

Brakes 

X7 

180  ft 

185  ft 

205  ft 

205  ft 

Ma inta inability 

X8 

0.07 

0.05 

0.04 

0.04 

Trunk  size 

X9 

25  ft3 

3 

20  ft 

22.5  ft3 

20  ft3 

Front  seat  size 

xio 

41.5" 

42" 

41" 

43" 

Seat  upholstery 

X11 

Vinyl 

Vinyl 

Vinyl 

Vinyl 

Gauges 

X12 

3 

2 

2 

3 

Table  6.5 

COMPARING  DIRECTLY  ASSESSED  VS  CALCULATED 
UTILITY  VALUES  FOR  FOUR  ACTUAL  CARS 


Car 

Directly 

Assessed 

Utility 

Ca lculated 
Utility 

Calculated 
Utility 
(Scaled ) 

Car  1 

1.0 

0.88884 

1.0 

Car  2 

0.4 

0.69450 

0.0 

Car  3 

0.6 

0.80613 

0.57 

Car  4 

0.0 

0.74965 

0.28 

From  Table  6.5,  the  calculated  utilities  correctly  indicate  the 


first  and  second  choices  of  the  DM.  The  third  and  fourth  cars,  though, 
interchange  positions  in  the  calculated  ranking.  If  we  consider  the 
table  from  the  point  of  view  of  comparing  pairs  of  cars,  the  calculated 
utilities  have  correctly  chosen  the  better  car  for  five  out  of  the  six 
possible  pairs.  We  do  believe  that  the  constructed  utility  captures 
the  bulk  of  the  DM's  preferences. 

6.5  Summary 

A utility  surface  is  constructed  for  an  actual  decision  maker.  The 
utility  is  defined  over  the  space  of  all  cars  of  a particular  class. 
Twelve  attributes  are  identified  as  the  most  important  features  the  DM 
seeks  in  a car.  Four  of  the  attributes  which  reflect  different  aspects 
of  the  cost  (price,  mileage,  resale  value)  of  a car  are  related  via  an 
economic  model.  Two  of  the  attributes  reflecting  motor  performance  are 
considered  preference  inseparable  and  are  treated  as  such  via  the  theory 
of  Chapter  5.  The  economic  model  along  with  motor  performance  and  two 
more  attributes  are  preference-modeled  using  Keeney's  [20]  quasi-separa- 
ble  utility  model.  The  tree  method  of  Chapter  2 is  used  to  depict  the 
utility  tree  of  this  model.  The  quasi-separable  model  along  with  the 
rest  of  the  attributes  are  Joined  via  the  multiplicative-additive  model 
to  form  the  overall  utility  of  the  DM.  To  justify  the  multiplicative- 
additive  model,  the  construction  of  Section  4.4  is  used  to  generate  a 
minimal  set  of  UI  assumptions. 

To  test  the  constructed  utility,  the  utility  of  four  actual  cars 
are  directly  assessed  by  the  DM.  The  assessed  values  are  then  compared 
with  the  values  estimated  by  the  constructed  utility.  It  is  believed 
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that  the  constructed  surface  is  a fair  representation  of  the  DM’s  pref- 
erences of  cars. 


* 
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4 Appendix  6 .A 

We  will  show,  step  by  step,  all  the  calculations  necessary  to  obtain 
the  utility  value  for  car  1 of  Table  6.4.  Such  value  is,  of  course,  ref- 
erenced by  the  two  points  defined  by  Eq . (6.3). 

The  calculations: 

Step  1: 

(1)  Present  Cost  (Car  1)  = x^  + 0.7255  + ~ — ^ “ 0-687  x^x^ 

= $3585  (6.A.1) 


(2) 

u (PC)  = u (3585)  = 0.59 

A A 

(from  Fig.  6.4) 

(3) 

Cu(PC,w,w,w,w,w,w,w)  = Cg 

• u (PC) 

A 

= 0.6 

X 0.59  = 0.354 

(6. A. 2) 

2: 

Calculating  the  Utility  of 

Performance 

(1) 

u (8.2,4.5)  = 0.97  (from 

Fig.  6.5) 

(2) 

ua(8.2,5.75)  = 0.98  (from 

Fig.  6.5) 

(3) 

U (8 .2 ,4 . 5)  = (1  - C2?)  • u 

A (8 .2 ,4 .5)  +C2? 

=0.3  X 0 .97  + 

0.7  = 0.991  (scaled) 

(6 .A .3) 

(4) 

u(8.2 ,5.75)  = C26  + (C25  - 

C26)  ua(8.2,5.75) 

= 0.45  + 0.40  X 0.98  = 0.84  (scaled)  (6. A. 4) 
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Equations  (6  .A. 3)  and  (6  .A. 4)  are  used  so  that  the  utility  of 
(8.2,5.75)  and  (8. 2, 4. 5)  are  in  conformance  with  the  reference 
points  C^0  and  C ^ of  Table  6.3. 

(5)  We  will  use  the  risk  aversion  profile  (Method  I)  of  Chapter 
5 to  estimate  u(8.2,5.0): 

(5.1)  5.0  = 04 .5  + (1  - a)  5.75  =>  a = 0.6 


(5.2) 

(5.3) 


Let  u(x  ,4.5)  =0.84 
6 

Hence,  u (x  ,4.5)  = 
A 6 


u ( Xg  , 4 . 5 ) 
(l  - C 

0.84  - 0.7 
0.3 


27 


0.467 


=>  x_  = 11.1  sec  (from  Fig.  6.5) 
o 


(5.4)  u ,[8.2q  + (1  - a)  11.1,4.5] 
A 


u (9.36,4.5) 

A 

0.952  (scaled) 


(5.5)  u(9.36 ,4 .5)  = C2?  + [1  - C^l  uA(9.36,4.5) 

= 0.952  (scaled) 

(5.6)  Estimating  3(0.6): 


u (9 .36 ,4 .5)  = 3(0.6)  u(8.2 ,5.75)  + [1  - 3(0.6)] 
. u (8 .2  ,4 . 5) 


or 


0.952  = 3(0.6)  X 0.84  + [1  - 3(0.6)]  0.991 

=>  3(0.6)  = 0.258  (6. A. 5) 

For  car  1,  Eq . (6 .A. 5)  is  the  only  estimate  of  3(*) 
that  exists. 
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Step 


(5.7)  The  interpolated  utility  of  (8. 2, 5.0)  = u(8. 2,5.0) 
= 3(0.6)  u(8.2 ,4 .5)  + (1  - 3(0.6)]  • u(8.2,5.75) 

= 0.258  X 0.84  + 0.742  X 0.991  = 0.95 


(6) 


Cu(w,p,w,w,w,w,w,w)  = Cg  • u(Xg,x5) 

Cu  (w,  (8 .2 , 5 .0)  ,w,w,w,  w,w,w)  = 0.5  x 0.95  = 


0.476 


(6. A. 6) 


3:  Calculating  Cu (3585 , (8 .2 , 5 .0) , 180 ,0 .07)  via  the  tree  method: 


(1)  uA(x?)  = ua(180)  = 0.95  (from  Fig.  6.6) 


Cu(w(w,x7fw,w,w,w,w)  = C • UA<X7> 

=>  Cu(w ,w ,180 ,w,w ,w ,w,w)  = 0.1  X 0.95  = 


0.095 


(6. A. 7) 


(2)  UA(xg)  = ua(0.07)  = 0.86  (from  Fig.  6.7) 


Cu(w,W,W,Xg,W,W,W,w)  s:  C^  • U^Xg) 

=>  Cu(w,w,w,0.07,w,w,w,w)  = 0.2  x 0.86  = 


0.172  | 


(3)  Cu(w,w,B,Xg,w,w,w,w)  = C1Q  + (C1?  - C1Q)  uA(xg) 

=>  Cu (w ,w ,B ,0 .07 ,w ,w , w ,w)  = 0.1  + 0.16  X 0.86  = 0.240 


(4)  Cu(w,B,w,xg,w,w,w,w)  = Cg  + (C21  - Cg)  uACxg> 

> Cu(w,B,w,0.07,w,w,w,w)  = 0.5  + 0.08  X 0.86  = 0.57 

(5)  Cu(w,B,B,xg,w,w,w,w)  a C2Q  + (C15  - C2Q)  uA<xg> 

Cu(w,B,B,0.07,w,w,w,w)  = 0.56  + 0.06  X 0.86  = 0.61 

(6)  Cu(B,w,w,xg,w,w,w,w)  » Cg  + (Clg  - Cg)  uA<xg) 

=»  Cu (B ,w ,w,0 .07 ,w ,w ,w ,w)  = 0.6  + 0.4  X 0.86  = 0.63 

(7)  Cu(B,w,B,x8,w,w,w,w)  = C19  + (C14  - Cig)  «A(xg) 

Cu (B ,w ,B ,0 .07 ,w,w ,w, w)  « 0.63  + 0.03  X 0.86  = 0.656 


(6. A. 7) 


(6. A. 8) 


(6. A. 9) 


(6. A. 10) 


(6. A. 11) 


(6. A. 12) 
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(8)  Cu(B,B,w,xg,w,w,w,w)  = C + (C13  - Clg)  UA<X8) 

Cu(B(B,w,0.07,w,w,w,w)  = 0.68  + 0.02  X 0.86  = 0.70  (A. A.  13) 

(9)  Cu(B,B,B,xg,w,w,w,w)  = C12  + (C3  - C12)  uA<xg) 

Cu(B,B,B,0.07,w,w,w,w)  = 0.74  + 0.04  X 0.86  = 0.774  (6. A. 14) 

(10)  Cu(w,w,x7,Xg,w,w,w,w)  = Cu(w,w,w,xg,w,w,w,w) 

+ [Cu (w , w ,B ,xg , w , w , w , w)  - Cu(w,w,w,x  ,w,w,w,w)] 


Cu(w,w>x7,w,w,w,w,w) 


=>  Cu (w,w , 180 ,0 .07 , w, w , w , w)  = 0.2366  (6. A. 15) 

(11)  Cu (w ,B ,x7 ,Xg , w , w ,w , w)  = Cu(w,B,w,xg,w,w,w,w) 

+ [Cu (w,B ,B ,xg , w ,w,w,w)  - Cu (w,B ,w,xg , w,w, w,w) ] 


Cu(w,w,Xy,w,v/,w,w,w) 


=>  Cu(w,B, 180, 0.07, w,w,w,w)  =0.61  (6. A. 16) 

(12)  Cu(B,w,x7,Xg,w,w,w,w)  = Cu (B,w,w,xg,w,w,w,w) 

+ [Cu(B,w,B,xg,w,w,w,w)  - Cu (B ,w ,w,xg ,w,w,w,w) ] 


Cu(w,w,x7,w,w,w,w,w) 


=>  Cu (B ,w ,180 ,0 .07 ,w,w ,w ,w)  = 0.655  (6. A. 17) 

(13)  Cu (B ,B ,x? ,xg ,w , w ,w ,w)  = Cu(B,B,w,xg,w,w,w,w) 

+ fCu(B,B,B,xg,w,w,w,w)  - Cu  (B ,B ,w,xg ,w,w,w,w) ] 


Cu(w,w,x7,w,w,w,w) 


=>  Cu(B,B, 180, 0.07, w,w,w,w)  =0.77  (6. A.  18) 
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Step 


(14)  Cu(w, (x  ,x  ) ,x  ,x  , w , w ,w ,w)  = Cu(w,w,x,,x  ,w,w,w,w) 

O b 7 o 7 © 

+ [Cu (w ,B , x , x , w , w ,w , w)  - Cu(w,w,x  ,x  ,w,w,w,w)] 

7 o 7 o 

Cu (w, (x5,x6> ,w,w,w,w,w,w) 


=*•  Cu(w,(5.0,8.2) , 180,0. 07, w,w,w,w)  =0.59  (6. A. 19) 

(15)  Cu(B , (x5 ,xg) ,x? ,xg ,w,w,w,w)  = Cu(B,w,x7,xg,w(w,w,w) 

+ [Cu(B,B,x_,x  ,w,w,w,w)  - Cu (B ,w ,x_ ,x0 ,w,w ,w,w) ] 

Cu  (w  , (x,.  ,Xg)  ,w,w,w,w,w,w) 

_ 

=>  Cu(B, (5. 0,8. 2) ,180,0.07(w,w,w,w)  = 0.764  (6. A. 20) 

(16)  Cu(PC , (Xg ,Xg) >Xy  »Xg , w,w ,w,w)  = Cu(PC, (x5,xg) ,x7,xg) 

= Cu(w, (x5,xg) ,x7,xgfw,w,wfw)  + [Cu (B , (xg  pxg) ,x? ,xg ,w,w ,w ,w) 

- , , s si  Cu (PC .w.w.w ,w , w ,w .») 

- Cu  (w  , (xg  ,Xg)  ,X7  ,xg  ,w , w , w , w)  ] . ^ ’ ■ — 


=*  Cu (3585, (5. 0,8. 2) , 180 ,0 . 07 , w , w , w , w)  = | 0.6927 

4:  Calculating  the  Overall  Utility 


(6. A. 21) 


g) 

= 

[ 0.92  j 

10) 

= 

0.70 

"1 

J 

:11> 

S | 

1 .0 

12  } 

E=  | 

0.75 

(from  Fig.  6.8) 
(from  Fig.  6.9) 
(from  Fig.  6.10) 
(from  Fig.  6.11) 


w,w,w,w)J  • [1  + 1,01  X C^u^(Xg)  ] • [1  + 1.01  X C5UA^X10^ 

. [1  + 1.01  X C„u  (x  ) ] • [1  + 1.01  x C,u  (x  „ ) ] 
b A 11  7 A 

=>  [1  +1.01  x u(car  1)]  = 1.70094  X 1.04646  X 1.01414 
X 1.0505  X 1.0007575  u(car  1) 


0.889 
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Appendix  6.B 


SENSITIVITY  ANALYSIS 

Here,  we  conduct  different  sensitivity  analyses  on  the  preference 
model  to  discern  its  robustness  and  the  sensitivity  of  trade  offs  be- 
tween pairs  of  attributes. 

6.B.1  Sensitivity  Analysis  of  the  Preference  Model 

The  preference  model  we  used  for  the  application  involves  seven 
UI  assumptions  which  are  depicted  in  Fig.  6.B.1  as  assumptions  a^ 
through  a7>  This  model  is  referred  to  in  this  appendix  as  Model  I. 
We  propose  Models  II  and  III  which  are  modifications  of  Model  I.  Model 

II,  which  is  defined  by  assumptions  through  a^,,  of  Fig.  6.B.1, 

replaces  the  quasi-separable  component  of  Model  I by  a multiplicative- 
additive  component.  This  corresponds  to  assuming  further  regularities 
of  the  preference  structure  on  the  subspace  x^  through  x^.  Model 

III,  which  is  defined  by  assumptions  a^  through  a^  and  a13  and 

a^j,  replaces  the  quasi-separable  component  by  a dichotomous  chain 

component.  For  this  model,  we  dichotomize  x through  x into 

{x  >xo  >xo  >x/i  >xt  ^ and  (xsixc>xo)  where  the  first  group  of  attributes 

1 6 J 4 7 5 6 o 

are  all  cost  related  and  the  second  group  are  performance  related  (mo- 
tor and  brake  performance).  This  dichotomy  seems  quite  natural  for  the 
problem  and  the  corresponding  UI  assumptions,  even  though  unverified, 
seem  quite  plausible. 

With  respect  to  the  concept  of  utility  independence,  Model  II 
corresponds  to  the  most  regular  preference  structure,  then,  Model  111 
and,  lastly,  Model  I. 
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The  analytical  form  of  Models  II  and  III  are  derived.  For  Model 
II,  we  get 

[1  + Kul  = [1  + 0 . 6Ku  ( PC  ) 1 • [1  + 0 . 5Ku  ( P ) 1 • fl  t O.IKu  (x,)l 

A A At 

. [1  + 0.2KU  (x  ) 1 • [1  + 0 ,05Ku  (x  ) 1 • [l  + 0 .02Ku  (x,) 1 
A o A9  A l'J 

. Cl  + 0.05KU  (x)]  ■ [1  + O.OOIKu „ (x  > J 
A 11  A 12 

A 

where  u is  the  overall  utility  of  a car  and  u(P)  is  the  utility  of 
performance  as  obtained  by  the  interpolation  method.  All  other  utili- 
ties are  obtained  from  their  respective  graphs  of  Chapter  6.  K for 
this  model  is  equal  to  -0.76. 

The  analytical  form  of  Model  III  is: 

[1  + Kul  = Cl  + 0.6K  Cu  (PC  ,p  ,x  ,X  ) 1 • [1  + 0 . 05Ku  (x  ) ] 

7 o Ay 

• [1  +0.02KU.  (x,.)l  • [1  +0.05KU  (x,  , )]  • [1  + 0 .OOlKu  A (x.  _ ) ] 

A 10  A 11  A 12 

where  u is  the  overall  utility  of  a car,  K for  this  model  is  equal 
to  +1.01,  and 

Cu(PC,p,x_,xu)  = 0.714  + 0.714  Cu’(P)  • Cu'(x„)  • Cu’(PC)  • Cu'(x„) 

7 o o o 

- 1.55  Cu'(P)  • Cu'(x_)  - 1.57  Cu ' (PC)  • Cu'(x_) 

o 7 

where 

Cu’(PC)  = 0.70  u (PC)  - 1 
A 

Cu'(x_)  0.12  u (x  ) - 1 

7 A 7 

Cu’(P)  = 0.6  u(P)  - 1 

Cu ' (xu)  = 0.24  u (x  ) - 1 
a Ao 

All  u (•)  are  obtained  from  their  respective  graphs  in  Chapter  6. 
A 
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The  analytical  models  are  used  to  calculate  the  utilities  of  each 


r 


i 


i* 

i 


t 


car  of  Table  6.4,  Table  6.B.1  contains  the  calculated  values.  It  is 
clear  from  the  table  that  Models  I and  III  produce  similar  utility  val- 
ues while  Model  II  is  slightly  different.  All  models  give  the  same 
ordinal  ranking  of  the  four  cars. 

From  an  assessment  point  of  view,  Models  II  and  III  require  less 
effort  than  Model  I.  In  particular,  Model  II  requires  the  assessment  of 
only  twelve  constants  as  opposed  to  the  twenty-five  constants  required 
of  Model  I.  This  translates  into  a reduction  of  about  two  hours  worth 
of  assessment  time.  Model  III  requires  only  eighteen  constants.  In  re- 
trospect, we  would  h„ve  been  better  off  using  Model  III  instead  of  Model 
I due  to  the  resemblance  of  theii  utilities. 


Table  6.B.1 

SENSITIVITY  OF  PREFERENCE  MODELING 


Item 

Utility  Values 

Car  1 

Car  2 

Car  3 

Ca  r 4 

Direct 

assessment 

1 .0 

0.4 

0.60 

0.0 

Model 

Model 

I 

I (scaled) 

0.88S84 

1.0 

0.694  50 
0.0 

0.80613 

0.57 

0.74965 

0.28 

Model 

Model 

II 

II  (scaled) 

0.86132 

1.0 

0.67020 

0.0 

0.80736 

0.72 

0.73394 

0.33 

Model 

Model 

III 

III  (scaled) 

0.88881 

1.0 

0 .69445 
0.0 

0.80609 

0.57 

0.74961 

0.28 

6.B.2  Trade  Off  Analysis 

Here,  we  address  questions  of  the  following  type:  How  much  is 
some  percentage  improvement  of  an  attribute  for  a given  car  worth  in 
terms  of  the  present  value  of  the  car  or  its  initial  purchase  price? 
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Table  6.B.2  contains  such  calculations.  In  the  table,  we  calcu- 
late changes  in  the  present  value  of  a car  due  to  a IS'  increase  (or 
decrease)  in  the  performance  of  the  car,  where  all  other  attributes  are 
fixed  at  their  given  values.  These  calculations  correspond  to  moving 
along  the  same  indifference  curve  of  the  attributes  PC  and  P.  To 
properly  interpret  the  figures  of  the  table,  let  us  consider  the  first 
column  corresponding  to  car  1.  For  this  car,  the  decision  maker  should 
be  indifferent  between  the  original  car  1 as  defined  by  Table  6.4  (of 
Chapter  6)  and  the  same  car  where  performance  improves  by  15'  and  pres- 
ent cost  increases  by  315  dollars.  Likewise,  the  decision  maker  should 
be  indifferent  between  the  original  car  1 and  car  1 where  performance  is 
decreased  by  15'  and  present  cost  is  decreased  by  310  dollars. 

The  same  sort  of  calculations  are  conducted  for  the  attributes 

x_,  x , and  xln.  They  are  reported  in  Tables  6.B.3  through  6.B.5.  To 
# y 

translate  the  changes  in  present  cost  to  changes  in  the  initial  purchase 
price,  x^ , we  use  the  multipliers  of  the  last  row  of  the  table. 

Finally,  all  such  calculations  are  repeated  using  preference  Model 
II  instead  of  preference  Model  I.  (We  have  ignored  Model  III  since  it  is 
similar  to  Model  I.) 


♦ 
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Table  6.B.2 

SENSITIVITY  OF  PRESENT  COST  TO  PERFORMANCE  CHANGES 


Performance,  (x_,x  ) — (5,8.2) 

5 b 

old  value 


(6.2,13)  (5. 1,8. 8)  | (5. 6, 9. 5) 


Utility,  u(x  ,x  ) 

O b 


0.952 


0 .308 


Performance,  (x^.x^) — (4.63,7.0)  (5.83,11.8) 

new  value 


Utility,  u(x5>xg) 

t change  in  performance- 

change  in  u(x_,x  ) 

5 6 

Worth  in  present  cost  I I + 315 


0.563 


new  value 

Utility,  u(x  , x ) 0.862 

o b 

% change  in  performance  - 15 


change  in  u(x.,x  ) - 9 

D b 

Worth  in  present  cost 


Worth  with  respect  to  1.69 

x. : multiply  APC  by 


0.919  0.826 

(4.73,7.6)  (5.23,8.3) 

0.991  0.895 

+ 15 
+ 8 


+ 903 

+ 527 

(0.575,14.2) 

(5.5,10) 

0.03 

0.802 

- 15 

- 15 

- 99 

- 13 

- 672 

- 723 

1.66 

1.52 

Table  6.B.3 


SENSITIVITY  OF  PRESENT  COST  TO  CHANGES  IN  BRAKE  VALUES 


Item 

Car  1 

Car  2 

BB 

Brakes,  — old  value 

180 

185 

205 

205 

Utility,  u^(x7) 

0.95 

0.78 

0.22 

0.22 

Brakes,  — new  value 

172.5 

177.5 

197.5 

197.5 

Utility,  uA(x?) 

1 

0.97 

0.38 

0.38 

$ change  in  x? 

+ 15 

+ 15 

+ 15 

+ 15 

change  in  u^x^) 

+ 5 

+ 24 

+ 73 

+ 73 

Worth  in  present  cost 

+ 115 

+ 203 

+ 227 

+ 250  | 

Brakes,  x^ — new  value 

187.5 

192.5 

212.5 

212.5 

Utility,  uA(x?) 

0.67 

0.52 

0.06 

0.06 

in  change  in  x 

- 15 

- 15 

- 15 

- 15 

ia  change  in  UA^X7^ 

- 30 

- 33 

- 73 

- 73 

Worth  in  present  cost 

- 560 

- 97 

- 323 

- 150  ] 

Worth  with  respect  to 
x^ : multiply  APC  by 

1.69 

1 .66 

1.52 

1 .5C 
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Table  6.B.4 


PRESENT  COST  SENSITIVITY  TO  CHANGES  IN  TRUNK  SIZE 


Trunk  size,  x — old  values  25  20 

9 


Utility,  uA(xg) 


Trunk  size,  x — new  values 
y 

Utility,  UA<X9) 

$ change  in  xg 
change  in  uA(xg) 

Worth  in  present  cost 


Trunk  size,  xg — new  values 
Utility,  uA(xg) 
io  change  in  xg 
% change  in  uA(xg) 

Worth  in  present  cost 


Worth  with  respect  to  x : 
multiply  £PC  by 


0.92  0.65 

28  23 

1.0  0.82 


+ 15 
+26  +18 


+ 170 

+ 93 

+ 250  1 

22 

14.5 

19.5 

14.5 

0.77 

0.41 

0.61 

0.41 

- 15 

- 15 

- 15 

- 15 

- 16 

- 37 

- 23 

- 37 

- 290 

- 297 

- 393 

EKm 

1.69 

1 .66 

1.52 

1.56 
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Table  6.B.5 


k 


SENSITIVITY  OF  PRESENT  COST  TO  CHANGES  IN  SEAT  SIZE  VALUES 


Item 

Car  1 

Car  2 

Car  3 

Car  4 

Seat  size,  x^Q — old  values 

41.5" 

42" 

41" 

43" 

Utility,  uA(x1Q) 

0.7 

0.77 

0.6 

0.87 

Seat  size,  — new  value 

42.55" 

42.05" 

44 .05" 

Utility,  uA<x10) 

0.83 

0.77 

0.94 

% change  in  x1Q 

+ 15 

+ 15 

+ 15 

$ change  in  u (xiQ) 

+ 19 

+ 28 

+ 8 

Worth  in  present  cost 

+ 85 

+ 75 

+ 97 

+ 75 

Seat  size,  x^0 — new  value 

40.45" 

40.95" 

39.95" 

41 .95" 

Utility,  uA(x1Q) 

0.47 

0.6 

0.33 

0.77 

$ change  in  xin 

- 15 

- 15 

- 15 

- 15 

$ change  in  uA^X!o^ 

- 33 

- 22 

- 45 

11 

Worth  in  present  cost 

- 105 

- 75 

- 273 

- 75 

Worth  with  respect  to  x^: 
multiply  APC  by 

1 .69 

1.66 

1.52 

1.56 
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Table  6.B.6 


SENSITIVITY  OF  PRESENT  COST  TO  PERFORMANCE  CHANGES  (MODEL  II) 


Item 

Car  1 

Car  2 

Car  3 

Car  4 

Performance,  (x5,xg) — 
old  value 

(5,8.2) 

(6.2,13) 

(5.1 ,8.8) 

(5. 6, 9. 5) 

Utility  u(x5,x6) 

0.952 

0.308 

0.919 

0.826 

Performance,  (x,,x  ) — 

_ 5 o 

new  value 

(4.63,7.0) 

(5.83,11.8) 

(4.73,7.6) 

(5.23,8.3) 

Utility,  u (x  ,x  ) 

5 6 

1.0 

0.563 

0.991 

0.895 

change  in  performance 

+ 15 

+ 15 

+ 15 

+ 15 

i.  change  in  u(x.,x_) 
o b 

+ 5 

+ 83 

+ 8 

+ 8 

Worth  in  present  cost 

+ 215 

+ 800 

+ 625 

+ 300 

Performance,  (x  ,x  ) — 

_ 3 b 

new  value 

(5.38,9.4) 

(0.575,14.2) 

(5.5,10) 

(5.98,10.7) 

Utility,  u(x  ,x  ) 
j b 

0.862 

0.03 

0.802 

0.69 

1 change  in  performance 

- 15 

- 15 

- 15 

- 15 

% change  in  u(x,.  ,x  ) 

J b 

- 9 

- 99 

- 13 

- 16 

Worth  in  present  cost 

- 435 

- 950 

- 323 

- 550 

Worth  with  respect  to 
x : multiply  APC  by 

1.69 

1.66 

1.52 

1.56 
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Table  6.B.7 


SENSITIVITY  OF  PRESENT  COST  TO  CHANGES  IN  BRAKE  VALUES  (MODEL  II) 


— 

Item 

Car  1 

Car  2 

Car  3 

Car  4 

Brakes,  — old  value 

180 

185 

205 

205 

Utility,  u , (x_) 

0.95 

0.78 

0.22 

0.22 

Brakes,  — new  value 

172.5 

177.5 

197.5 

197.5 

Utility,  u^  (x^ ) 

1 

0.97 

0.38 

0.38 

$ change  in  x? 

+ 15 

+ 15 

+ 15 

+ 15 

$ change  in  uA<x7> 

+ 5 

+ 24 

+ 73 

+ 73 

Worth  in  present  cost 

+ 8 

+ 100 

+ 100 

+ 100 

Brakes,  x^ — new  value 

187.5 

192.5 

212.5 

212.5 

Utility,  u^ (x^) 

0.67 

0.52 

0.06 

0.06 

$ change  in  x? 

- 15 

- 15 

- 15 

- 15 

% change  in  u (x_) 

A 7 

- 30 

- 33 

- 73 

- 73 

Worth  in  present  cost 

- 185 

- 75 

- 150 

- 90  | 

Worth  with  respect  to 
x : multiply  APC  by 

1 .69 

1.66 

1.52 

1.56 
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Table  6.B.8 


PRESENT  COST  SENSITIVITY  TO  CHANGES  IN  TRUNK  SIZE  (MODEL  II) 


Item 

Car  1 

Car  2 

Car  3 

Car  4 

Trunk  size,  xg — old  values 

25 

20 

22.5 

20 

Utility,  ua<*9) 

0.92 

0.65 

0.79 

0.65 

Trunk  size,  xn — new  values 
y 

28 

23 

25.5 

23 

Utility,  uA<xg) 

1.0 

0.82 

0.93 

0.82 

$ change  in  x 

y 

+ 15 

+ 15 

+ 15 

H>  change  in  uA<xg) 

+ 26 

+ 18 

+ 26 

Worth  in  present  cost 

ion 

+ 50 

+ 50 

Trunk  size,  x — new  values 
y 

22 

14.5 

19.5 

14.5 

Utility,  u (x  ) 
a y 

0.77 

0.41 

0.61 

0.41 

$ change  in  xg 

- 15 

- 15 

- 15 

- 15 

change  in  uA<xg) 

- 16 

- 37 

- 23 

- 37 

Worth  in  present  cost 

- 60 

- 100 

- 75 

- 50 

Worth  with  respect  to  x : 
multiply  APC  by 

1.69 

1 .66 

1.52 

1.56 
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Table  6.B.9 


SENSITIVITY  OF  PRESENT  COST  TO  CHANGES  IN  SEAT  SIZE  VALUES  (MODEL  II) 


Item 

Car  1 

Car  2 

Car  3 

Car  4 

Seat  Size,  x^ — old  values 

41.5" 

42" 

41" 

43" 

Utility,  uA(x1Q) 

0.7 

0.77 

0.6 

0.87 

Seat  size,  x1Q — new  value 

42.55" 

43.05" 

42.05" 

44.05" 

Utility,  uA(x1Q) 

0.83 

0.87 

0.77 

0.94 

$ change  in  x 

+ 15 

+ 15 

+ 15 

+ 15 

io  change  in  UA(X1Q) 

+ 19 

... 

+ 13 

+ 28 

+ 8 

Worth  in  present  cost 

+ 15 

+ 10 

+ 10 

+ 20  | 

Seat  size,  x^0 — new  value 

40.45" 

40.95" 

39.95" 

41.95" 

Utility,  uA<x10) 

0.47 

0.6 

0.33 

0.77 

$ change  in  x1Q 

- 15 

- 15 

- 15 

- 15 

$ change  in  UA^X10^ 

- 33 

- 22 

. 

- 45 

11 

Worth  in  present  cost 

IQQJI 

- 50 

- 73 

~ 15  1 

Worth  with  respect  to  x : 
multiply  APC  by 

1.69 

1.66 

1.52 

1.56 
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Chapter  7 


SUMMARY  OF  RESULTS  AND  FURTHER  RESEARCH 

In  this  concluding  chapter,  we  highlight  the  salient  features  of 
our  contribution  and  suggest  different  directions  for  extending  this 
research . 

7 . 1 Summary  of  Results 

We  propose  the  modeling  of  preference  structures  via  sets  of  UI 
assumptions.  As  such,  different  preferences  correspond  to  different 
UI  sets,  and  different  UI  sets  result  in  varying  decompositional  forms 
of  the  utility  surface,  preserving  the  preference  ordering.  Utility 
decomposition  implies  that  an  n-dimensional  surface  can  be  analytically 
derived  from  surfaces  (or  utilities)  of  lower  dimensions.  In  this  case, 
the  assessment  effort  required  for  constructing  the  utility  may  be 
greatly  reduced. 

We  consider  arbitrary  sets  of  UI  assumptions.  For  a given  UI  set, 
two  fundamental  properties  fully  characterize  its  corresponding  decompo- 
sition: the  partitioning  of  the  attribute  space  into  subspaces  of  lower 

dimensions,  and  a type  of  low  order  regularity  operating  on  each  of  the 
subspaces.  The  concept  of  "utility  independence  order"  is  introduced  to 
capture  such  low  order  regularities.  These  two  properties  underly  a 
proposed  codable  procedure  called  the  tree  method  for  generating  the 
utility  decomposition  form  corresponding  to  any  UI  set.  The  procedure 
rests  cn  an  automatum,  or  a finite  semigroup,  which  is  an  abstraction  of 
the  decomposition  algebra  involved.  The  procedure  produces  tree-like 
structures  that  are  both  a self-contained  analytical  representation  of 
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the  utility  decomposition  and  a visually  powerful  aid  for  demonstration 
and  discussion  purposes.  We  believe  that  this  part  of  our  contribution 
gives  the  analyst  much  facility  and  insight  with  regard  to  modeling 
preferences  via  UI  sets  and  the  whole  decomposition  technique  in  gen- 
era 1 . 

Next,  we  use  the  two  characterizations  of  utility  decomposition  to 
propose  a natural  scheme  for  classifying  preferences  on  n-attributes  . 

We  use  the  scheme  to  list  all  distinct  (modulo  the  UI  concept)  prefer- 
ence structures  on  four-attribute  spaces  . 

The  treatment  of  arbitrary  UI  sets  leads  naturally  to  questions  of 
implications  and  equivalence  between  such  sets.  We  thus  consider  the 
case  where  the  satisfaction  of  a set  of  UI  assumptions  automatically 
implies  the  satisfaction  of  further  assumptions.  We  discuss  three  in- 
stances of  UI  implications,  one  of  which  has  been  discovered  by  Keeney. 
Of  the  other  two  instances,  the  implication  due  to  dichotomous  chains 
leads  to  a generalized  version  of  Keeney's  quas i-separable  utility  model. 
Dichotomous  chains  also  are  believed  to  remedy  a conceptually  weak  point 
of  the  UI  primitive  with  respect  to  the  fact  that  it  is  one  directional, 
i.e.,  if  X UI  Y,  it  does  not  mean  that  Y UI  X.  For  a dichotomous 
chain  which  involves  a collection  of  nested  subspaces,  the  UI  assumption 
is  satisfied  in  both  directions,  with  respect  to  each  subspace. 

To  discern  any  occurrence  of  UI  implications,  a canonical  form  is 
proposed  for  UI  sets.  TTie  canonical  form  also  indicates,  visually,  other 
properties  of  the  induced  decomposition. 

The  multiplicative-additive  model  which  plays  a central  role  in  UI 
implications  is  considered  on  its  own  merits.  We  propose  a construction 
which  produces  a minimal  number  of  UI  assumptions  corresponding  to  a 
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given  multiplicative-additive  model.  Such  a construction  reduces  the 


» 


verification  effort  required  by  the  analyst. 

A UI  set  may  not  lead  to  a full  decomposition  of  the  utility  sur- 
face. Thus,  an  analyst  may  have  to  construct  conditional  utilities  of 
more  than  one  dimension  that  are  indecomposable.  For  such  surfaces,  we 
propose  the  strategy  of  continuous  cuts,  a discretization  process  which 
requires  the  assessment  of  one-dimensional  utilities  on  one  of  the  at- 
tributes where  the  other  attributes  are  parameterized  into  a finite 
number  of  points.  An  interpolation  rule  is  to  be  used  to  approximate  the 
utility  throughout  the  domain.  For  a rule,  we  consider  a procedure  that 
assumes  a local  decomposition  due  to  a particular  choice  of  a set  of  UI 
assumptions.  The  implementation  of  the  local  decomposition  relies  on 
simplifying  behavioral  assumptions  about  the  decision  maker's  attitude 
toward  uncertainty  along  each  of  the  attributes.  All  the  information 
required  for  this  procedure  is  extracted  from  the  assessed  one-dimen- 
sional utilities.  When  comparing  this  procedure  with  the  current  state 
of  the  art,  of  fitting  classical  families  of  curves  locally,  we  find  that 
our  procedure  requires  a relatively  modest  amount  of  calculations.  This 
is  so  because  the  utility  of  a point  is  calculated  step  by  step,  undi- 
mensionally,  with  respect  to  each  attribute.  Hence,  no  systems  of  equa- 
tions need  to  be  solved , as  is  the  case  with  othe.  methods  . 

7.2  Future  Research 

The  following  is  a list  of  suggestions  for  future  research  that 
extends  and  complements  our  contribution. 

(1)  In  Example  2.1  of  Chapter  2,  we  observed  a spanning  phenom- 
enon that  characterizes  the  utility  surface  as  a linear 
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variety  of  functions  that  are  part  of  the  surface  itself. 
Such  a characterization  may  be  established  as  a general 
mathematical  property  of  decomposition  due  to  any  UI  set. 

(2)  It  may  be  useful  to  identify  and  document  actual  examples 
of  preferences  corresponding  to  the  distinct  classes  of 
some  of  the  tables  of  Chapter  3. 

(3)  In  the  chapter  on  UI  implications,  we  stopped  short  of 
identifying  all  possible  sources  of  implications.  We  have 
a strong  feeling  that  the  three  instances  we  discussed  are 
all  the  sources  there  are.  This  statement,  of  course,  has 
to  be  proved  or  disproved. 

(4)  On  the  treatment  of  indecomposable  utilities,  our  proposed 
methodology  may  require  a great  deal  of  assessment  effort. 

r Specific  schemes  of  sensitivity  analysis  need  to  be  pro- 

posed to  calibrate  this  effort  with  oth.r  parts  of  the 
overall  assessment  for  the  purpose  of  enhancing  the  total 
accuracy  of  the  overall  utility. 

(5)  There  seems  to  be  a great  deal  of  variety  of  regularity 
and  smoothness  assumptions  proposed  for  modeling  prefer- 
ences . A theory  is  needed  to  structure  the  state  of  the 
art  and  compare  preferences  corresponding  to  different 
generic  assumptions  as  to  their  restrictiveness  or  equiv- 
alence. The  development  of  a hierarchy  of  preference  in- 
terdependencies between  the  attribute  seems  like  a fruit- 
ful way  to  proceed. 

(6)  More  on  the  practical  side,  the  utility  concept  seems  to 
be  illusive  and  slippery  at  times.  Some  of  the  questions 
that  require  answers  in  this  area  are:  How  does  the  util- 
ity over  a set  of  objects  develop  in  the  decision  maker's 
mind?  If  it  changes  over  time,  why  should  it  change?  And, 
what  about  other  concepts  that  refine,  specialize,  or 
extend  the  utility  concept? 
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